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数论 是 教学 的 一 小 十 花 分 支 , 国 内 外 许多 著名 数学 家 ,都 
从 事 过 数论 问题 的 研究 。 数 论 的 研究 方法 及 其 成 梁 , 对 数学 的 
其 他 分 支 肌 自然 科学 的 不 少 学 科 一 丰 起 着 积极 的 谁 动作 用。 
泊 二 十 多 年 来 ， 随 善 科学 技术 的 发 展 ， 数 论 在 计 并 数学 平方 
面 史 有 了 日 淅 深入 的 研究 ;党 到 科学 接 术 工作 者 的 普遍 重 规 ，。 

E] 4 EL Ac EP E CR ULTIO ROT XOT oT dE Lad e 
著名 论文 以 来 ， 在 国内 外 数学 界 引 起 了 强烈 的 反响 ， 也 使 我 
国 的 许多 科技 工作 者 感到 了 术 大 的 兴趣 ， 帝 望 对 哥 信 巴 桂 狂 
想 半 数论 问题 能 有 较 深 入 的 了 解 、 掌 握 一 些 有 闫 方面 的 基本 
知识。 为 了 帮助 读者 达到 这 一 目的 ， 我 们 请 山东 太 党 浦 承 油 
didi ET ARTT hp depmg» uxdew. 

i RAH Te CAA E oxdgtncggSESSEE oW 
i] 38 GIET R, H ARR AE Wo T 1962 -Fo ie RR EQ T T 
T eA EC DA EE, nA, LRA, 4). iF 
LER, w TEOEGEDST C. ECCE SL E A Sp de Et, 
X) fo re HAAR RATA PROTON B LE PL, 

本 书 以 数论 中 的 素数 分 市 与 可 德 巴赫 猜 烛 这 两 个 著名 问 
题 为 中 心 ， 深 入 浅 出 地 介绍 了 教 论 中 的 一 些 基 本 概念 以 及 研 
完 这 两 个 问题 的 主要 方法 ， 阐 要 地 级 述 了 可 德 巴 插 猜想 的 历 
Kmi. uxbnbikg, AER psp de 69 49d cq wy 5 
了 和 解 ， 也 将 为 数 褒 的 进一步 研究 黄 定 基础 。 

本 书 在 编写 过 程 中 ， 承 中 国 科学 院 王 元 和 载 授 及 山本 水 学 
数学 系 表 上 剖 明 、 于 秀 源 同志 提出 宝 贡 意见 ， 谨 此 致谢 。 

1979 年 6 月 
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第 一 章 ” 哥 德 巴赫 猜想 概述 


大 们 经 当 要 问 各 种 数字 打交道 ， 从 日 常生 活 到 最 新 的 尖 
湛 科 学 技术 都 离 不 天数。 我 们 最 熟 生 和 用 得 最 多 的 是 1，2， 
2, 4, B, CREER K, "Em fe E AE LSEIE SEA 
PERT, WRBDESERTE, Jet Tro RER, EHE 
EGET. PAAR AR EEA. A” Wep 
Sr RES E A LABS — 9E IJ. 

我 们 把 那些 可 以 被 2 整除 的 数 叫 作 EXC, 12, 4. 6, 
8, XS P iBBebIESESEELUMESN ER, AD1. 3, b, 7. ce 这 
样 。 记 有 的 正 整 数 就 被 分 成 了 侦 数 和 奇数 两 大 类 , 另 一 方面 ， 
我 们 发 现 ， 队 去 1 以 外 ， 有 的 数 除 了 1 和 和 它 本 身 以 外 ， 不 能 
FENKA WEE, in2, 3, 5, 7, 11, 13, 17, cc3XX Ap 
数 称 作 束 数 。 有 的 数 除 了 1 和 它 本 身 以 外 ， 还 能 被 别 的 数 
Eio RHOMA R, n. 4, 6, 9, 21, c XE 
A. iXCTÓERILSPAER, TIBDTSAOGKOGEGUARUA CK, XX dE, 
所 有 正 整 数 就 又 被 分 为 1 ROC. GREER, LESER UNE 
分 类 要 比 它 分 为 偶数 和 奇数 两 大 类 揽 妆 多 了 。 人 人 们 在 很 时 以 
T LAUR CH IS Er. IE mix OE SOR 
少 得 很 多 很 多 ， 但 至 今 我 们 还 设 有 一 种 能 判断 任意 一 个 数 是 
喜 数 还 是 合 数 的 简单 可 行 的 方法 ， 居 至 有 的 数 我 们 根本 不 知 
道 它 是 素数 还 是 合 数 ,现在 我 们 所 知道 的 最 大 的 染 数 是 
22170 一 414。 比 它 更 大 的 素数 虽然 存在 但 目前 我 们 还 不 知 道 ， 
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合 数 与 素数 之 间 有 什么 关系 呢 ? A E EA mE- A 
震 数 整除 ， 那 么 这 个 素数 就 叫 作 是 这 个 正 整数 的 一 个 素 轩 
F. pin? 是 2 的 一 个 未 因 子 ， 它 也 是 10 的 党 因子 ,显然 一 
^3 BOLIUB EAREETÁTOXBIET. m3 9] 8E23 RILAR 
|N d". d 6 就 有 2 和 3 两 个 素 因 子 ，30 就 有 2，3，5 三 个 
RAF. mi EANA? 作为 它 的 素 因 子 ， 叫 做 重 因子 。 所 
以 合 数 要 比 素 数 复杂 多 了 ， 但 合 数 这 是 它 的 所 有 素 因 子 的 乘 
H, A 

4=2x2, 

30-2x83x5, 

G65-72x2x2x2x2xi 
SPA. XXE. — TERREA DSL AAA ba, REÉXNL 
似 地 象 一 个 素数 。 

容易 看 出 在 所 有 过 数 中 具有 一 个 2 是 偶数 ， 其 它 全 是 奇 
Ar. MARR, 

正 整 数 可 分 为 偶数 和 奇数 ， 叉 可 把 它 分 为 1 ， 素 数 与 合 
狼 ， 那 么 这 两 种 分 类 之 间 究 竟 有 什么 联系 噶 ? 这 是 一 个 十 分 
有 趣 的 问题 ， 

机 德 巴 蒜 销 想 就 是 对 这 种 联系 的 一 种 推测 

在 科学 研究 中 ， 估 们 在 已 有 知识 和 实践 的 基础 上 往往 小 
心地 提出 一 些 推 测 ， 以 作 进 一 步 的 研究 ， 这 些 推测 有 的 后 来 
被 证 骨 是 正确 的 ， 有 的 被 证 明 是 错误 的 ， 伺 也 有 的 至 邻 我 们 
还 不 知道 它 古 对 是 箔 ， 著 名 的 哥 德 如 赫 猜 想 就 起 这 样 一 个 至 
邻 还 未 证 实 的 推测 ， 

1742 年 6 月 7 日 德国 数学 家 彰 德 巴赫 在 给 当时 的 大 数 
学 家 欧 拉 的 信 中 ， 提 出 了 这 样 两 个 推测 ; (1) 每 个 不 小 于 6 
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I d dE AX GECZUMR (2) 答 个 不 小 于 9 的 青 数 部 是 
三 个 奇 案 数 之 利 , 这 两 个 推测 就 是 人 们 党 说 的 哥 德 巴赫 猜想 。 
允许 多 偶数 和 和 苛 数 过 行 驻 算 都 玫 明 这 两 个 推 副 是 正确 的 ， 鲍 
n 
6:343, 
24-114 13, 
100-8973, 
HX 
103 — 234-37 +43 

arp, 1742 5p 6 J] 30 HEA TAEPA: “任何 大 于 86 
的 偶数 都 是 西 个 奇 素 数 之 和 ， 虽 然 我 还 不 能 证 明 它 、 但 我 确 
信 无 请 认为 这 是 完全 正确 章 定 理 "”， 容易 看 出 ， 由 第 一 个 捧 
测 可 以 推出 第 二 个 推测 .由 于 欧 拉 是 当时 最 伟大 的 数学 家 , 轩 
此 他 对 这 个 推 澳 的 知心 ， 便 吸引 了 许多 数学 家 的 注意 ， 都 企 
i] Zz uE BH 17 411 [E i, o EI 19 diez £i RS EHE EIE DXX ES 
个 推测 方面 仍 没 有 取得 任何 进展 ， 其 至 根本 不 知道 应 该 如 和 何 
FẸ. 1900 年 德国 大 数学 家 希 尔 伯 特 在 国际 数学 会 的 演说 
中 ， 坦 出 了 具有 重要 意义 的 23 个 问题 ， 这 就 是 通常 所 说 的 
融 尔 伯 特 问题 。 普 德 巴 趟 猜 起 被 列 为 希 尔 伯 特 第 8 问题 的 一 
部 分 , 1912 年 另 一 个 德国 数学 家 关 道 在 国际 数学 会 的 报告 让 
Di. PIERE TERR Rm E EWART 4 BER, 
者 能 表示 成 个 素数 之 和 ”， 也 是 更 代数 学 家 力 所 不 能 及 的 
(这 里 CERTERO. 1921 年 英国 数学 家 只 代 曾 说 过 哥 德 
色 赫 猜想 的 中 难 释 庶 是 可 以 和 任何 没有 解雇 的 数学 问题 相 比 
的 ， 

在 本 世纪 20 年 代 ， 英 国 数学 家 哈代 与 立 脱 伍 特 提出 了 
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RjBrig “W” SEBPSLRBEWSREREM, 58—ÍBUKTEULTRXUR 
HERRE, SPjREDI ea, 1937 年 苏联 数学 
Ak: HEX E EEAUEIS A SLRUBFRLÓEBAERU I, Ak 
目 已 创造 的 “三 角 和 方法 ”首先 基本 上 证 明了 第 过 仿 推 测 
基 正 确 的 确切 地 说 ， 仍 证 明了 ， 每 一 个 大 奇 娄 一 定 可 以 表 
示 战 三 个 育 素 煌 之 和 .后 来 人 们 经 过 计算 知道 ， 这 里 所 谓 的 
"KERO ETATS LE 10 的 400 万 次 方 好 1 后面 加 上 
400 万 个 零 这 柱 一 个 阁 述 要 炎 的 数 ， 数 字 之 大 是 元 法 用 实际 
术 四 来 比拟 的 。 而 目前 已 经 知道 的 最 大 过 XE 3E pn 10 B 400 
万 次 方 小 得 多 ， 所 以 在 这 之 回 的 许多 奇数 我 们 仍然 不 知道 它 
们 能 冰 表 示 成 三 个 畜 素 数 之 种， 因而 只 能 说 是 基本 上 解决 了 
哥 德 巴 茵 的 第 二 个 推测 。 但 这 已 是 一 个 很 重大 的 贡献 了 ， 

在 依 ， 维 诺 格 拉 陀 夫 的 重要 工作 之 后 ， 我 国 数 学 家 举 罗 
BE 1938 年 证 明了 下 而 的 重复 定型 , 吃 笠 全体 情 数 都 能 表示 
成 两 个 素数 之 和 . 确 雪 地 说 华 罗 康 证 明了 几乎 全 体 偶数 都 能 
RPE Dto WER, KAE p, RARA, 为 任意 给 定 
的 天 于 或 等 于 1 的 自然 数 ， 这 十 集 罗 虎 对 第 一 个 推测 作出 的 
EX. 

对 于 第 一 个 推测 ， 明 然 现 在 已 有 人 对 33x10' 以 下 的 每 
一 个 偶数 进行 验算 都 表明 它 是 正确 的 ， 但 妈 想 证 明 它 却 是 更 
为 图 寻 的 了 。 很 早 以 前 ， 人 大 们 就 退 一 步 想 ， 能 咨 先 来 证 明 每 
一 个 大 侦 数 都 是 二 个 崇 因 子 个 数 不 太 多 的 数 之 和 ， 出 此 来 找 
到 一 条 通 向 解决 第 一 个 推测 的 道路 .为 了 说 起 米 往 单 起 郊 ,我 
们 起 “ 每 一 个 大 偶数 可 以 表示 为 一 个 素 因 子 个 数 不 超过 6 个 
的 数 和 一 个 素 因 子 全数 不 超过 个 的 数 之 和 ”这 一 命题 训 作 
MAR tb), XI TAEA EE EAE 要 证 明 命 是 
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《1+1) 是 正确 的 。 差 不 多 在 哈代 一 立 脱 伍 特 提出 “图 法 ”的 
同时 ,1920 年 挪威 数学 家 布朗 在 这 方面 迈 出 了 具有 重大 党 儿 
的 一 步 ; 在 其 开创 性 的 论文 由 ， 第 一 个 对 古老 的 ,4 得 法 ” 作 
TERHERE. WA “得 法” 证 明了 每 一 个 大 偶数 是 二 个 素 
因子 都 不 超过 9 个 的 数 之 和 , 即 证 明了 命题 (9f+9)? 是 正确 的 。 
其 后 许多 数学 家 继续 用 布朗 提出 的 方法 ， 尽 量 减少 其 中 每 个 
数 的 素 因 子 的 个 数 ， 其 中 主要 有 :1924 年 拉 得 蕊 哈 证 明了 
(7-7), 1932 年 爱 斯 特 曼 证 明了 (6+6) 1938 年 和 1940 年 
博世 石塔 布 叉 上 先后 证 明了 (5+5) 和 (4t+d4)。 后 来 ,在 1947 年 
BER CU ST “MEE” 作 了 进一步 的 改进 ,并 在 1950 年 宜 布 用 
他 前 方法 可 以 证 明 (2+3), 但 是 始终 设 有 给 晶 他 的 证 明 .1956 
年 我 国 数学 家 王 苑 证 明了 (3+4)， 辐 年 阿 。 维 诺 格 拉 陀 夫 证 
明了 (3+3)7， 直 到 1957 年 才 让 王 元 证 明了 命题 (42 + 3) ,这 已 
好 是 愈 来 愈 接近 于 命题 (1 +17 了 。 但 以 上 所 证 明 的 结果 都 有 
一 个 共同 的 弱点 ， 就 是 其 中 二 个 数 没 有 一 个 可 以 肯定 是 为 素 
tJ. 

早 在 1948 年 ， 匈 牙 利 数学 家 兰 愿 易 在 其 开创 性 的 工作 
中 ， 应 用 多 法 和 其 它 更 为 复杂 将 方 法 相 结 合 ， 得 到 了 一 个 有 
趣 的 结果 ， 就 是 ， 每 一 个 大 偶数 都 是 一 个 素数 和 一 个 素 因 子 
不 超过 和 个 的 数 之 和 ， 即 证 明了 命题 (1+c)。 这 是 对 儿 结 杏 
德 巴赫 狂想 的 一 个 重大 推进 ， 但 是 他 这 里 的 5 是 一 个 没有 计 
算出 来 的 很 大 的 未 知 常数 。 所 以 ,这 只 是 一 个 定性 的 绪 果 .。 以 
后 前 十 名 年 内 在 这 方面 也 没有 进一步 的 发 展 , 1962 年 作者 首 
ABERAT ERK, ERT C-s, BREGA. 
随后 (同年 ) 王 元 和 作者 证 明了 命题 (1+ 4) ,1963 AE ELTE 也 证 
明了 该 命题 ，1965 年 博 赫 石塔 布 、 阿 。 维族 格 拉 陛 AOT x 
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KR Bicis iae B peo sz SE uESH T (1 d 20 8 HERE FR ERE I TIE , 
当时 在 国际 数学 界 被 认为 是 了 不 起 的 成 就 ， 

证 明了 命题 {1 30m, REAA x dd 1966 年 就 
已 经 汪 布 他 证 明了 命题 (1 2), 但 出 于 当时 他 没有 发 下 详细 
的 证 明 ， 所 以 在 1973 年 忆 前 的 六 年 问 ,国际 数学 界 仍 然 认为 
命题 (1+ 3) 是 最 好 的 。 因 此 ， 当 陈景润 于 1973 年 ,用 他 提出 
的 方法 发 表 了 合 古 (+2} 的 全 部 证 明 上 后 ， 在 世界 数学 界 引 起 
了 强烈 的 反 啊 ， 这 就 是 著名 的 “ 陈 氏 定理 ， 在 陈景润 的 证 明 
发 表 后 的 得 短 几 年 由 ,国际 上 又 连 然 发 表 了 王 个 简化 证 明 ,其 - 
中 ,本 有 夏 忠 , 王 元 及 作者 都 对 “了 距 拱 和 定理? 符 进 了 一 个 实质 性 
的 篇 化 证 骨 。 

AUF BERE VLA TAE EA WE SELID IRL IER JR EEEL 
fg, 461930 4E JEAR R SIACT AUF ELASSOCE RR ES ER 
的 概念 ， 从 而 证 明了 每 一 整数 可 以 表示 成 不 超过 C 个 素数 之 
和 ,在 史 尼 尔 曼 的 工作 发 表 后 ， 曾 有 许多 数学 家 利用 了 他 的 - 
FE., HAA ME” AAST- AIMAR, RIAS E 
TEDHA, Ega RER EEn RAE SA 
kaz, wj. 用 史 尼 尔 曼 的 方法 可 以 得 到 A 上 界 ， 
fbggJri AH S83x105. P RiEbRXuBIS Sx 
2208。 沿 着 这 一 方 贞 还 有 许多 数学 家 作 了 更 进一步 的 改进 ， 
1950 年 夏 皮 洛 与 瓦 格 利用 青 尔 伯 格 的 得 法 证 明了 5S<20， 
1956 EREA FAP LERAAR RA 3S. 20 pir 3E 
成 18， 而 最 好 的 结果 是 最 近 沃 因 证 有 明 的 S«6*, 

* Hi gu dividi dgüda dep AAPEDENLIEOpGxE in xm mu up obl Wk d 
SSi (AE ISBUS OE RE RDS CR, DEB IDEAE RO Eg SR, 


6 


引 德 巴赫 猜想 从 提出 到 今天 已 经 快要 过 去 二 个 半 世 所 
T, BAREH, MERREM. WA ar Aa DG ARUM 
Em. EaR WAA T E GE E S REIER ERE, EIN X. 
HITA FER RR AR T EY aiy BT ORR 
HA. RERO A ETR ig 38 iE RR RELET ,他 
PMES Bee apa AA RTF. A EEE E 
T ERE e dis 7 ELE STE T ERRAR, 

但 是 应 该 看 到 ， 二 . 百 多 年 来 ， BAEAN 8 
中 琅 得 了 这 柱 重 大 的 成 就 ， 要 从 (1+ 2) 到 完全 解决 哥 德 巴 末 
AAAA Ta KARME. WRIT REAA, A TuE 
wa CHAE 《不 算是 肯定 的 ， 还 是 再 定 的) 所 过 克服 的 
用 人 蕉 可 能 比 至 今 克服 的 困 间 更 为 巨大 。 因 为 依 作 者 看 来 ， 不 
仅 现 下 的 方法 不 适用 于 米 研究 解决 (1+ 1)， 面 县 到 日 前 为 小 
AAE REAR, HATAN RRR RUE, 


第 二 章 ”整数 的 基本 性 质 
本 章 主 要 介绍 一 些 整 狼 的 基本 人 性质， 


2.1 整数 的 可 除 性 


整数 是 指 
a c2. 71, 0, 1, 2, °} 
WIR. OERA., 2:. BER. BE. Ho—o^wT* 
的 整 儿 去除 另 一 个 整数 ， 所 得 的 商 却 不 一 定 是 整数 . 我 们 
用 [Lo] 来 表示 不 超过 4 RARER, pia 
[41=4, [3,1]=3, L-2,412 - 3, [x]=3, 
下 面 的 不 等 式 是 显然 成 立 的 : 
[a ]je;a« ic] 1 


现在 取 o HARR- (020), 则 由 上 面 的 不 等 式 可 得 到 


te 


jp B 


üxa-b | J<. 


a 
b 


a- EJ btr, Qxr«b, 


因此， 我 们 可 以 得 到 下 面 的 定理 ， 
定理 2.1 (fh WEG, b0, VA RAIBE 
r. BH 
ü-gqbetr, ogreb, (2,1) 
lla E or EER, 
ub. 我 们 具 要 来 证 骨 叭 一 性 就 够 了 ， 
ATIE ua. 6a 
Q—-gqb-r, Ozrb 
fiti 43 
Cg 一 gr 一 re ttf Rum A? 
由 于 + 及 +; 为 不 超过 5 的 正 焰 ， 所 以 ]+ 一 + | 未 可 能 超过 2， 
但 由 上 式 得 到 
blaq- a -ir- ril Er. aussi: 
Ti q*: WAS |r =r] >b, fcx d RESET. Pr qe 
q-q, MiipyÓur-r, 定理 证 毕 。 
定理 2.1 是 一 条 基本 定理 ， 整 数 的 很 多 基本 性 质 都 可 以 
从 它 引 出 。 这 里 a 称 为 不 完全 商 数 ， r ESAR. 
污 + = 时 的 情形 是 值得 注意 的 ， 此 时 公 OLD 3x 


4= gb 或 -了 -=4。 这 种 情形 我 们 就 说 ，a 被 5 除 足 ，bp 吓 a 
的 因数 a 是 上 b 的 信和 效 。 RIH bla 来 表 藉 8 除 得 尽 @， 


22 最 大 公 因 数 与 最 小 公信 数 


Wa, b ERTER, TER d 是 它们 之 中 每 一 对 的 站 
we MRa 就 叫 作 a, 5 的 一 个 公 因数 。a,b 的 所 有 公办 E 
9 


中 最 大 的 一 个 是 作 ay b 的 最 太公 因数 ,， iiie (o, 050. E 
(a,b) —], MENIH a, b RERE., TREA H, 0,0 HA 
(pal. b BANDE ER IS. DO 
(a, b}= (a|, |B|). (2,2) 
FEBLSCITREHIESRUA EDU EE SURE EIE WEE. 
A. b, c EZT RAREN, BUR 
qa=bg+e, (2.9) 
出 容易 证 明 必 有 
(a, b)—-(b, c), (2,4) 
RIRE E il |] DE OE E HL — ro iR ES Ec B8 Jy 
i5 — RHR, 
Ba. b JC(EXXWIATIESENE, 反复 利用 定理 2'1, 再 以 得 


到 
G= bgt» Ar D, 
D—rigitis, Ü rir, 
Fi= Figa tts OLF a, 
(2.5) 
Far” Fn atrapa OLF p EF a. 


FF 二 
站 为 答 进 行 一 次 除法 ， 祭 数 误 至少 减 一 ， 和 而 口 臣 有 限 的 ， 所 
以 我 们 允 多 进行 上 次 ， 总 可 以 得 到 一 个 余数 是 零 的 等 式 ， 好 
rs=0。 上 上 面 的 方法 我 们 叫 作 银 转 相 除 法 ， 也 人 吗 长 除法 。 是 
Td CRX ERU. BEP T Bu EJLGS12 5 
小。 下 全 给 出 辑 转 相 除 法 的 一 个 应 用 ， 
GEB 2.2 ea, 是 任意 两 个 正 整数 ， 则 有 
(a, b)-r, 


Hu 


证 :事实 上 ， 利 用 (2 ,4) 及 (2 .5) 式 僵 可 以 得 到 ， 
六 一 
— (ri, by= {a, b), 
定理 2*2 实际 上 给 出 了 一 个 求 量 天 公国 数 的 方法 ， 当 
a, 中 有 一 个 为 零 时 ，(a，b) 就 等 于 不 为 起 的 数 的 绝 对 值 ， 
各 0，P 都 不 为 零 时 ， 就 可 利用 上 面 的 方法 求 出 其 最 太 2 W 
ar. 
8| 2-1 cRC- 123, 18). 
我 们 有 
(—123, 18)2(123, 18D 
123-6 x18 15, 
18-1x 15- 3, 
15=5x3, 
Pr 
(—123, 182-3, 
Tnm dp Y AZ BUPLT SCE TEIR 
定理 2.5 ia, b EB IESEXE. I 


C1) 
(qm, bm)-í(a, bim, (2,56) 
这 里 m 为 任意 于 整数 . 
(20 A dita, bBME—ZESE, nU 
:a bà (a, b) 
a’ al” d ' (2.7) 
F 3d 
/ a Jb 34, 
(a, b)' (a, 5) l. (2,8) 


li 


证 ， 由 回转 相 涂 法 得 到 
Gm. = (bm)q, t M, 0r m bnt, 


bm = (ring -ru;m, Oram<rm, 


FH — (r MDEA ile 


HEM 2*2, 得 


(am, bm)-r,mzQca, bom, 


Em cu. 
和 用 人 61) 的 结论 立 娠 推出 
(4 2) e b) 
d' d d ^" 


Hiud-(a, b), BIfgS2,80, SEE TEASE. 

下 面 来 引进 最 小 公 倍 数 的 概念 ， 设 sa，D ARTERE 
d 是 这 两 个 数 的 倍数 ， 则 了 就 岂 作 ae ,bb 的 公信 和 数 , 在 4a ,Pb 
的 一 切入 倍数 中 的 最 小 正 数 叫 作 a, b 的 最 小 会 倍数 ， 记 fE 


a, bj, 
$E cKuEH PImBEe3. 
Amira, 的 一 个 各 倍数 ， 则 必 有 有 
[a, bjim, (2,9) 
我 们 令 
m-ia, bl 


轩 为 之 fu， 所 以 由 定理 2+1 5] 


FI 一 ETFr3 o Qr". 


qE, m.m, ]2b o0, bA, M 


y-m,-maqm 
AA a, b RAE, (rm, me ERDARA 有 有 
i2 


r -0, JRBD mm, 
利用 上 上面 的 事实 ， 我 们 再 来 证 明 下 面 关 于 最 大 会 因数 与 
最 小 全 倍数 之 间 的 一 个 重要 关系 ， 
定理 2.4 Ra, b Aj Br IE dE, UE 
ab= [a, bila, b), (2,10) 
WE: d m-[a, b), $ 
Da, 


由 (2.9) 知 4 是 整数 ， 于 是 


因为 上 上 上面 两 个 式 子 的 右边 是 整数 ， 从 面 志 过 亦 为 整数 ， 因 此 
4d 是 gb 的 一 个 人 双 因 数 ， 假设 di 是 a ,已 的 另 一 公 因 数 ， 刚 
有 


ab bb pa 
C dr 


std Wi ma = SP ag as b i] HNIC. BED mL s, 因此 


应 为 整数 ， 亦 即 ld。 由 于 出 为 a, 了 的 性 一 公园 数 、 因 此 
HH d-(m b) EERE, 
在 上 面 的 证 明 过 程 中 ， 我 们 顺便 证 明了 a,， 上 5 了 的 任 一 会 
因数 一 定 能 除 尽 它们 的 景 天 公 因 数 ， 
Hit: M HEX a, b EXHI, a, b 的 最 小 公 售 数 等 于 
(VIVE T 
I3 


"Eg 2.5 #(a, 6)=1, c,ab, Wn c|b, 

WE. AIA alab, clab, PrEM [a oj ab, Hik (a,c)— 1. 
Mg, co-aac, JRE ac ab, MMH clb, 

定理 2"86 (a, c)=1, Mj 

(ab, c) 2 (b, c), | (2,112 

iE: Wd-(b, c), mW, d|ab, wx d](ab, c), HR 
d-(ab, c), Wjd|ec, djab, pd (a, c)-1, Br ARN 
ca, d)=1, WEGE 2-55pnd|b, &edí(b, co, 9 好 我 
iim T 

cab, C)- (b, c), 

I PR E Rp ECL BERI ULIEY SEAT PIT BN 

Tide. RIM PEKE RET. 


23 算术 基本 定理 


在 概述 中 我 们 已 经 知道 了 全 体 自然 数 可 以 分 成 三 类 ， 即 
L, REAGA. MAEA ELT xS ECHO ORA, 30 
20 = 22x5, 
34=2X 17, 
39=3x13, 
585-3*?X5xX13, 


本 节 的 日 的 就 是 要 来 证 明 任 意 大 于 1 的 自然数 ， 如 果 不 论 次 
Hi, NEBBTE Ju KARRAR. Itb DR ARGGEFR. N 
ie RIVERE FEUL HE EE. 

EE 27 设 a 蚌 任 一 大 于 二 的 整数 ， 则 a RF UN 


1 4 


ERX 9 一 定 是 素数 ， 且 当 a 679b b ac c. 

证 ; 假定 g TERE MAAR EA ERIS 
一 修正 因数 2g, 18g. Mgala, PA 8a, 1 5 g 是 
a WIRE I SB EGMIEBRBERGHSIPIS. Wte 一 定 是 素数 

Ya HAR. nik asaq, 0 1 ,出 于 4 是 a 的 除 1 
外 的 最 小 正 因数 ,所 以 aea TE aze gs Ure HH am a. 

HE 247 可 以 推出 下 面 的 结论 ， 

Ea HERRER RTV a ， 则 上 一定 是 素数 ， 

THE? 设 p 为 素数 ，4 是 任 一 整数 ， 则 na 能 被 p 除 
尽 或 上 了 与 a nk., 

证 ; Ap, ale, HRR E X 4p, as 3347 
(p, d)—p, JRBü(cp, a» -izk p|a, 

定理 2*9 ian, aa 0 En tE, p ER Ñ, Aa 
p|a,d;-a,, M p — E RÉBR RIE- -个 a dakan), 

证 ， 我 们 用 反 证 法 , 若 Gränd, LAS BE B p ERIS, i 
HER 2g 4] 

(p, a,)-71, i-1, 2, 4, 

T8 Bi xe S8 2-6 得 到 

(D, did; 0,2) — (p, Qiügz i, 4) sn - CUu 0-1. 
XG p| marea, ED JE, WEA a, Oakam, fu 
p|a;, 

4E3B 2410 (算术 基本 定理 ) 任 -~ 大 于 1 的 整数 能 叭 一 
分 解 成 素数 的 乘积 ， 


— Á Á M r 


* Edla, HdA, Wd Sr a d X IN, 
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证 ， 设 e>1， 要 证 e 必 写 成 下 击 的 形式 
a= MpD., D,Epmemp.. — (2.12) 
HRR EIEH, 
RAKEN a — EREDAR 120 JE AX, Ba 为 素 
Ax, WC2,12)» ig SAGE. Aa FER MoE 
a - pis, ] «dq, «a, 
KE p 29 a IS BE/NMIE SERO 0. 3$ 0 0930. 30 (2,122 BL 
证 ， 若 aidEXOX, WE 
a= piposdz, 1«a.-aud,d. 
这 里 p. 为 el 的 最 小 正 因数 (素数 )。 继 续 进 行 ， 可 以 得 到 
aSa >al, KAF, AAEE a 次， QUERI S45 
a= HPreDP., piEEpmep,, (2.13) 
ŽE pa, bu, p. AE. 
下 面 来 证 明 (2.12) 的 表示 法 是 唯一 的 。 a 可 以 写成 另 
一 种 表示 法 


a= gigi isy EESE PEELE T; MER (2.14) 
这 里 ai, dz, +", s. rbi £ (2,132, (2.14518 ll 
PiP P: = aiir d:a (2,15) 


由 定理 2.9 40, EFE PLO Sk) Rg) Bug 

QilPi, Dildi. 
Epro qi AC, WUER 

Pe di, d;7 Pa 
[HE pp xpi.,. goma; WOH 

g, = PEP, =g BH pia, 
因此 由 (2.15) 得 到 
PPs P: = gigs isa 
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间 法 可 得 p; = 4:。 依 次 类 推 ， 景 后 得 到 s=+， 侧 且 P;= gi 
(xis), EHRE. 
推论 ， 尾 一 正 整 数 a1, ais — Mh py, 
加 二 六 pp 6 
这 里 Pi<p Eep, 为 素数 ， 
(2,16) DI] St a 的 标准 分 解 式 ， 
把 一 个 已 知 数 分解 成 素 因 数 的 科 积 的 癌 题 是 缴 学 难题 之 
一 ; 至今 还 没有 一 个 实用 的 分 解法 。 下 面 我 们 来 给 出 一 个 计 
党 nl 的 标准 分 解 式 的 方法 ， 它 在 研究 素数 分 布 的 理论 中 将 
显 其 用 处 。 为 此 ， 先 来 证 明 几 全 辅助 定理 。 
定理 2.11 da, b EATER, WEAF ami Ab 
的 倍数 的 正 整数 的 个 数 是 | 2. 
证 WE 4 之 8， 则 定理 是 显然 成 站 的， 设 ac, HU 
a=| 2 ]esr, parcb, 
由 此 看 出 


腕 荐 不 超过 a 而 能 被 可 除 尽 的 正 整 数 。 和 定理 得 证 ， 
定理 2.12 dE n, a, 捐 为 任意 三 个 正 整 妆 , 则 


L| UH] (2.17) 


q-bgi*rg a- |£]. tar, b-i, (2,19) 


8.190 [& AC2, 182 23] 
H= a(bq, t r4) + = (abg, + (ari tr), 


因为 


slari ct r)xa(ib—-1)-a-1-7ab-1 


所 以 ari+r 就 是 用 ab KR n BERE dc ai ESSE CR 
所 以 = | 二 |， 但 另 一 方面 由 (2.18) 及 (2.19) 看 出 


十 还 218. 在 nl 的 标准 分 解 式 中 素 玛 数 p 的 方 次 数 
N: 


WE pn, pin, 
E. WpEn(ODnBj, EAn DAER p ERN H 定 轴 
2«11 A pszn 时 在 nn! 中 含有 因数 ， 


p, 2p,3p,…,| * [p. 
-p 


除了 这 Hyh, n1 中 再 没 有 别 的 能 被 bp 除 尽 的 因数 了 ; 将 这 
EI EE TEES 
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由 上 式 看 出 nt 能 被 p 5 所 除 尽 ， 并 且 还 可 能 被 含 于 | 二 |， 
a 


中 的 p 的 乘 才 所 除 尽 .将 上 面 的 论证 用 于 [ ^]. em [^ |: 
中 所 含 能 被 p 除 尽 的 因数 的 乘积 为 


pae eo -| n Jit 


上 起 的 最 后 一 步 ， 我 们 是 用 到 了 定理 2.12。 将 这 种 方法 继 
FE, AAE p >n WARA ANAE, EREE, 
办 为 当 pnm] 5 |=0， 所 以 定理 2.13 经 常 写成 下 面 的 


形式 : 
推论 ; 


H1 = Il ped (2 20) 


Lun 


ETSI 


i 


表示 乘积 只 通过 不 超过 的 素数 ， 


例 2.2 求 6! 的 标准 分 解 式 
不 超过 6 的 素 因 子 为 2，3，3。 


这 里 
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6]. 
[5] -1. 
Br EL 61 的 标准 分 解 式 为 
61-72:x3?x 5, 


2:4. BARERA GA 


在 转述 中 我 们 已 经 多 次 提 到 过 “得 法 ? kiA., CE 
研究 数论 的 一 种 方法 ， 起 源 于 对 素数 的 研究 前面 我们 已 经 
说 过 ， 到 目前 为 止 还 没有 一 全 一 般 的 方法 去 求 出 一 个 正 整数 
的 标准 分 解 式 。 这 中 间 主 要 的 原因 是 由 于 党 数 在 目 然 数列 中 
的 分 布 很 不 规则 。 但 另 一 方面 ,我们 可 以 根据 素数 的 定义 及 
性 质 造 出 素 烙 表 来 以 供应 用 。 本 节 介 绍 的 爱 拉 脱 士 散 纳 “得 
法 ”就 可 以 用 来 构造 素数 表 ， 

我 们 知道 ，10 EA FUSCE 2, 3, 5, 7, 由 于 100 RA 
的 合 数 一 定 能 被 10 以 下 的 基 一 个 素数 ， 即 2，3，5，7 中 的 
一 个 数 阶 尽 (定理 2.7), 因 此 在 10 到 100 之 间 的 整数 中 ， 当 
我 们 依次 把 被 2 除 尽 的 数 .被 3 ABE. wo 除 尽 的 数 ,以 
及 被 ?7 除 尽 的 数 都 划 去 后 ， 留 下 的 正好 就 是 10 到 100 之 间 
的 所 有 素数 。 在 这 里 2，3，5, 7 这 四 个 数 好 象 组 成 了 一 个 
“筛子 ” , 凡是 能 被 这 “世子 "中 的 一 个 数 除 尽 的 数 就 变 被 “ 筛 ` 
W, MAREX “MF” 中 的 任 一 个 数 除 尽 的 数 就 留 下 ， 遂 
过 这 个 “第 子 ", “第 "出 了 10 到 100 之 间 的 所 有 素数 ， 这 就 是 
最 古典 的 * 往 法 ” EROR SELBE EC "EST ,从 王 面 的 表 中 
可 以 看 出 ， 在 开头 一 百 个 数 中 有 25 个 素数 ， 

2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 
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25, 27, 29, 31, 33, 35, 3v, 39, 41, 43, 45, 

47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 

690. 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 

01, 93, 95, 97, 99. 

Ai “第 子 ” 是 由 100 以 内 的 素数 组 成 ,那么 100 到 
10000 之 癌 前 整数 经 过 这 “信子 ”筛选 后 ， 所 留 下 的 正好 是 
100 到 10000 之 问 的 所 有 素数 。 我 们 的 素数 琢 就 是 用 这 种 办 
法 编制 出 来 的 。 

ERIE P. Wu To RYE IAE ERIA BTE XE 
4l, RICH B. R M XeBpepup pEE-—TBEDHIBE 
个 整数 组 成 的 数列 , RINCE A. 如果 把 数列 A eiit 
B AEE FERAN C. AB-AdapRWRoK. ijk JH 
xd xA C deer e bhii. 

Bin, S54 4 是 所 有 不 二 丁 20 WES. ia T B3 
sM ARAR., MWA R Y CC 2, 4, 8, 14, 16 & 
^X, WME ET” BEBARA 2 组成, 那么 数列 ACER 
4g i1. 但 在 一 般 情 形 , 估计 数列 的 个 数 就 不 那么 容 
易 了 。 

得 法 可 以 用 来 研究 数论 中 许多 问题 ， 这 些 辣 题 主 要 是 尖 
平一 个 整数 数列 中 具 和 其 种 性 质 的 整数 是否 存在 及 其 个 数 的 
F, pi, MARE, HARARET CT TaE SEX AY 
xax Ax Em. 再 二 如 ,说 三 是 一 个 大 于 9B, 
HERATA N ARIO .pncssro SES 
N-p, N-pr-N-p: 所 组 成 的 数列 A, (pL in N-10, 5 
Fj AL 10-2, 10-3, 10-5, 10— D. X] A 中 是 否 一 
S CUTE E] DR] ULLAS E a BERU R A. DERGE 
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4 BTE S BEREICHE BE EB — 5. 
2*5 同 余 及 简单 的 三 角 和 


在 日 常生 活 中 ， 有 时 我 们 关心 的 漠 常 不 是 某 些 整数 ， 而 
适 这 些 整 狼 用 其 一 男 定 的 数 去 除 后 村 得 的 余数 ， 例 如 ， 我 们 
每 星期 名 有 课 ， 划 我 们 要 知道 的 不 是 几 另 几 日 ， 而 是 用 7 去 
除 革 月 的 号 数 。 例 如 我 们 知道 其 月 3 HEWN, W 10 H, 
17 明 都 星星 期 四 ， 总 之 用 ?了 去 除 某 甩 的 号 数 , 其 余数 为 3 的 
都 苦 是 其 四 。 击 此 我 们 引进 同 祭 的 概念 。 

dh R—ArIEXEEE m, duum cg. AUR m d; BRE x 
Vix a 5 5mm. REI ma. bx) m 
Ji, dfBac-bOnod m0 ,如 时 余数 不 同 , 我 们 就 Ka, DOM 
Emma. iddfBasbionod m), 

|i] m m Re HH D AECREELESB DXX EE. 
ftr ur EL Aa mm E, Master “剩余 类 的 
概念 。 由 于 对 模 mma: 用 它 去 除 任 何 整 数 的 余数 r 总 满足 
条件 

0st rem - 1, 

所 迟 ， 我 们 可 以 把 爹 休 整数 分 成 m 个 集合 : 把 余数 + 相同 的 
RER, mE K., iuge np Av] im fu dde E ur 
Jam tE, Ko, Kis, Kosta Ka-i EMRA Bim BS 38) A 
REK, (0,1,2, m- DEIS— HE Wgam+rig=ð, 
十 ， 土 2，…) 的 整数 所 组 成交 .这些 集合 具有 下 列 性 质 : 

D 科 一 整数 包含 且 只 包含 在 上 述 剩 余 燃 的 一 个 集合 里 ; 

2) 两 个 整数 靖 在 一 个 党 人 台 里 的 充分 与 必要 的 条 件 是 它 
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fi DESEE m EE. 
i$ da, €i. 0127.04 EAR F Ko, Ki Koss En 
Bam 3E, MEK do, i. C1 0s iUm IIT 56 全 
DE 
m EN EXA BUS. SEAUAGXEdRES. DUX 
0. 1, 2, cc, m—-1, 


ls 4, 3, tv. M3 


DA*lss.-l. 0， hesh Tb gi 得 为 个 数 
7 ct Sol, 6, sm 5 m ai 2t 
MEA m se 38 EAR. 
38 dE 3c uEBI TEES) m 38 


定理 2.14 On, mu)-d, x. Xi AAE Mi, M, 
的 完全 剩 祭 系 ， 册 mux, t mx 通过 模 mz 的 宛 4A A. 

iE. miti DÉx xi PRI Mi, mi Aa BIA 
m,x, 4 mx, 通过 Ps 个 整数 。 我 们 只 要 证 明和 这 mum; Tr ER 
两 两 对 模 mm, 都 不同 余 就 行 。 

假定 

Maki t MaE Mx 十 EN (qmod MaMa), (2,21) 
这 果 xj, RG xi AT BD x 及 xz 所 通过 的 完全 剩余 系 由 
Bigr, 1R(2.212 33 A8 n] DA EE HS 
Maki + MXE MXi + mx; (mod n), 
MA 
Max =m (Qnod m,), 


D 
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mix, aD ED Omod m) 
HPO, m)=1, BpEmsmuOu-xp0, WEK m|x- 
A CESH 2.5), MERN 
和 三 XI mod mọ 
这 是 一 个 矛 质 , (HARER x 与 局 是 不 在 加 一 个 狂 余 类 于 
的 整数 }， 定 理 得 证 ， l 

与 完全 剩余 系 有 同样 重要 意义 的 是 所 谓 简 化 剩余 系 的 概 
Z. 我 们 把 完全 狂 余 系 中 与 模 闵 EDS SEU] x cnn cst m 
的 一 个 简化 剩余 系 ， 

例如 当 m=10 时 ，1,3,7,9 就 组 成 一 个 简化 刹 余 系 ， 

企 讨论 简化 剩 作 系 的 过 程 中 ， 我 们 要 引进 一 个 非常 重要 
独 函 数 一 一 欧 拉 函数 ， 

Br EE EX pa), 是 定义 在 正 整 煌 上 的 函数 ， 它 的 值 
等 于 在 序 3]0.1,2,-7, a—- 1'PS a 互 素 芍 数 的 个 数 ， 

例如 

QC100 — 4, C7) — 6, 

Ei 5) (638 ZR HI AE. SL OR m P8 SEU ARR BRUTUE 
gan, CHR, 它们 对 柑 m BADRA., 我 们 来 证 明 下 
面 的 定理 ， 

EHE 2.16 WOM, m -1,.,x;.0 p DI RENE m.m; 的 
HERA, DU mix -mxubnbeE mm, H3 fp 4538] A XR, 

TEES 

(Xis mi) (X3, Ma) =], 
UFO, mo-1, EUA 
QHX,, Hl p c (Mix, Ma =l, 


从 而 有 
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(ux, Xz, Ma = (MaX MiX, Ht) = d, 
Bi v 
(PIX, 十 PuXo, Hm) 1, 
BRI. BA 
(iaki d MiX Ma) — 1, 
出 有 
(MaX t MaX, Bn (OmuaxQotux, Mp=], 
从 而 推出 
(mx,, Mi) = (Gnuxy, 53-21. 
HAC smi, Au DER 
(X1, HI) = (X, P2 l, 
Ait, 定理 得 证 ， 
Hie. Xin, m-t, H 
PUM =P meom. 

Hee uEBHIEdePERHJ. AAH a aN xd mam; 的 
HERRAR, nhi. nux. 通过 各 mam; 的 次 化 剩余 R, H 
定义 它 通过 ponm) ES, 805 — 3 EET. xi, Xi 分 别 道 
itom k en) T EX. Br bi mx ema x8 nem) 
pim EXE, BrEA 

Qnm) = pon OP), (mr Hu)-l. 

VL REFERERA, HENT RAA, 

HEHHE, 321418] EAS] TAE.: 

定理 2-16 设 n= pipop 为 下 的 标准 分 解 式 。 则 


Qin) = (1 一 P 一 L3 0- 2. 


pa / P, 
iE: HIA 


Qin) = PPTP EPT PP: 2, 
Bid EAA RARE poo 等 于 不 超过 p mEp Xm 
4-38 BU ACE, p^ PRA 1,2,… ,Pp’ 中 与 Pp 不 互 素 的 个 数 ， 
由 于 p 是 素数 , eOD0OSY MA pEc1.2,-, p 中 被 上 除 


尽 的 数 的 个 数 .用 定理 2.11, 这 些 个 数 等 于 |”|= n ， 故 
pph = pp., 


因此 ， 我 们 证 明了 
P =(P pPI OFT p »-?-7705 


ce 
P: F2 ^ D. 


EATE Eg p 
= T l E 


二 面 的 公式 有 讨 可 较 易 算出 中 (9 的 值 。 
例如 


ec -3o- 390-190 - 13-8. 


99) 49(1- 15-8, 
Bk hrs e oO Sie rm dr or EE ER, 它 还 有 许 
多 重要 的 性 质 ， 我 们 在 这 里 就 不 再 一 一 介绍 了 . 
二 面 我 们 来 介绍 一 下 最 简单 的 三 前 和 的 概念 。 
HMC A m 的 完全 剩余 类 有 个 , 另 一 方面 我 
fi1knid 1 BJ m RRE m 个， 
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NT 


IDEEMNE 


e s = cos TT. tiisin” -4 (F= 0,1,2, m ]) 
行 西 个 整数 6 当 它 们 对 模 交 是 属于 同一 个 剩余 类 ， 即 
azbiümod m), WA- TLA 


irit 253 
eC "> 


E. KERRE, ME czb(mod my)， 故 模 m 的 剩余 
EN 1 [hj m 淡季 是 一 一 对 应 的 。 #7 Ko,K pes n" LJ BR m. RS 

A GARI K, e" "XE bas b 三 c(modm) 
出 


Zq o. " 2217 h 


€ T cë "up "lp m 

ERE 3015] TRR 28 RAIA SPORE m ge M AR 

3€. AEREE TTE REM m REPARA EI., a 

EURE P 4 RGB EB EC *«—fm sik" tx 
—. Bri “AA” REE 


S gemir) 


X 


HE RETORTA 数 ， 之 表示 对 某 ~ 指 定 的 x 的 能 数 
AR ARA. 例 刘 | 


Sb - REP MAZAR, XXIBIEGH ROSE x JM oS m- 1. 
再 例如 


2f 


亦 是 一 种 三 角 和 ， 这 里 “为 实数 ，? RRR 2a 表示 对 所 
有 不 超过 N 的 崇 数 求 和 。 著 名 的 哥 德 巴 赫 猜 想 (第 CDM 
想 ) 的 证 明 就 要 用 到 求 这 种 三 角 和 的 一 个 上 界 估计。 

下 面 我 们 讨论 几 种 最 简单 而 重要 的 三 角 和 ， 

定理 2.17 Pi mjEIEEXE, aE, 


x2 mla, 
to [ 0 $ 其 它 情 形 。 


和 证; 当 mja 时， ems > "n 


m- 1 
Brr 一 
^ie "=m 
£x d 
` a — iz ， 
AyimtaGEm mETURO, We "—1, 
因此 
m. t LE m-1. MN _ PU "n 
To 65 = (ea) achei) 0, 
"P < 一 ] en 
HE'E, 


定理 2.18 am AEIESEXE. p XIX, (p.m) 1,021 
AE EXE, nij 


"n.p ief 


p! 
AR D ERIR p 的 和 能 化 璋 余 系 . 
证 : ib ER 
28 


hd k 1 k— i 
thp d TEPIET 
p! b atl hjm 
2m OT 1 
=> e r -> eri, 
kol 51-1 


HUTORm-1, BEA EXCES — DA SECESE2*170, mi 
第 二 项 当 1=1 有 时 为 1, I>1 时 亦 为 替 ， 定 理 证 毕 ， 
定理 2.19 db c, mHE, (mm, =1， 风 有 


hor 
FEE 


7 
S. oa" 
> e - gia), 
h -1 
Nr "n 1 


xx HB. ca) WEF: 


(^ iu d-—1, 

ü (qi ut 4i-pipr'Dp. (2.23) 
0, TiO H3 XC E Zr US, 

t Ca ) AL o PE 55 p pU, 


证 ; 4=1 持 是 显然 的 、 当 4=3 0 基 1)? 时 就 是 上 面 的 定 
HH. Qa 的 标准 分 解 式 为 
q-p,pycep. 
BITERI AF a= aide (0, 42-1. fd 


T QU P E p AID Tai 2g 1; 
e = ^e > € . 
à -] ı 1 
eaa. —1 o agit d zg 1 


Wl ila eR EAIAROAUE EAR EEM. Ae, d& 


其 RERA L,2.:5, m, HEH 0,1,-5, m-1 HIE, 
29 


d] h= hagi t Ridas 3 H g= didas Gda) — 1,94, ^r Xll 38 
Hg, 92 DU 4638] AR A, ME EHE DB 2.15 5d h Xüx dif 
简化 到 驼 系 ， 因 贞 我 们 得 到 


Ta LAE uu tL. "i d gcte n 
2 e 一 b e gar T 
k-1 bici h- 1 
od 02-3 611 
x noun D 2r an 
一 e Tı € 1i 
a 
ha -I t-i 
LT | rb. l 


Hr EG BEST: ac p pie p? BEA 


1 : 1 r! 
7 a soc Z1. 0. DU - à 
—1 - slau ， —-71 " 11 ` 1 E] - 
ü Ug » F 
N'e = o6 Moan M S 8 5 
PW FUTT =+ -apii Š 
ho 1 1 i 1 
jd TIERS Wai oan] 


pElmmusEEDEÉ. bibi —r-2, W^ 


PIER 7 1 


W^ to ppecp. Fo, SES VEU 


SeT, 


请 =- 上 
Ih 21 


E Sir! s, 

JE RU PS xz PRESS H eE OR, Ud pd 
A I AE xA BUS. FEH E hA i Hh 
i f UTI RUIT. 

82-20 设 M,—M,JgWiTE2ER, eg SX. dd E 
Q«[e|«:/2, W 


a0 


^ 


) 1 i 
=min Mz- M,, EIFE (2,21) 


i alt | 
> 1 gira 
| BO a 


这 里 min (89) € e 中 较 小 的 一 个 ， 


t 


üt. Eje] -2!eos 2zon + i sin 2zan| = 


= y cos? 2T6 + sin! Zren = 1 


Br EX 
| Mi | da 
之 enm UM 1 = M,- Mi. 


n— i cH 
5 Bir 0 [e| «1,2 HJ. gU? Al, hh DX 


1| 
E 


CP 
> I — pom. > "a LN 
R— M: 5c ü 


- F TRALEE SEE 1'1 


_ pixi M, g -L - -— 
=¢ ] — p Li 


E] Jf 
3 2 
4 -- M. 


uL 
A 


eT 


2 | 


— u 


|le ^'-e"| .]|sinze| — sinz!aj 


[S39 4 0 [a] c 1/2 B, ATEAREN 


sin x|e|:-23[«], 


4 
Š 


Br EL dr ESCAS E 
Aa 
| je 


Lr 


an RRR INERT 


1 
ala] ’ 


0 |a] «1/2. 


rud 


ài 


| 1 
<min{ Mz- Mı, T 


2*6. 连 分 数 及 其 应 用 


在 前面 我 们 已 经 讲 过 回转 相 除 法 . 设 a,b 为 任意 两 个 正 
整数 ， 则 可 以 得 到 下 面 一 些 等 式 


a= bg, +t, TESSE E 
h= gatta, TENE a E 
F= Fida tta, QAF TF ga 


(2.25) 


r. $—F, T PEE" GIL, ]5 


Fa 17 FO. 

i $R. ERR REET DAC S F BEA: 
a 4, 71 iUe 
b i b » Ü =- b ala 
b -p al? 5 
T — (2 r? UR b 
F Fa 
= DEŽ], 
2 Fz Fz 
V Y Y 
-" - (0. I ) * T 7 - 
don ro. f) Fr. b 
F a-i s 
r, FE 
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Hr Ic fed TRE TL BL HI TR LARAS T ox $0 


a I - m 
h di | b gi t 2? 

好 2 -| 

E 
如 果 再 将 第 三 式 代 入 由 式 即 得 
a Í 

-=Q t "D 

b Jat -- Lol 

q, ^? 

r3 


因此 我 们 可 将 -表示 成 下 面 的 式 子 ， 


ERREARI 23 ERE, 
例 2.3 把 DD Es A 
AHER IE IDEE RI 
105- 38x 2-29, 
38= 29x 1- 9, 
29=9x 342, 
9-2x 44], 
2-1x2, 
Epl bay 
qj c2. d1—],. dài— 3, G4 1, Gg — Z, 


因此 


L+- uc (2,26) 


FERNE c 为 任意 实数 的 情形 。 显 然 ， 当 e 不 是 整数 
时 可 写成 


1 
Cup t y 03271, 
2 


inde: PERA, MA 
1 
€: =t g,’ myel, 


Fas es a ! 不 是 整数 ， 贡 我 们 得 到 


1 . 
G3 =a T ë , G4 71, 
(* 4 


1 - 
Q1 一 ,1 T * Cs] - 
Ü s 


A a DREIE X PERS 232) OE x 


C ur) 


t| ] i7 
E (fs 


Nac ARH, ESAE LEP Bao EEA RA, 
ad 


Wi EE JESDEDUPIEG. WR e EAR, MR, qd:. 5 DA 
不 能 直到 整数 ， 这 种 表示 过 程 也 就 会 无 限 目 地 继 线 下 去 ， 将 
得 到 一 个 无 限 连 分 数 ， 

例 2.4 将 M23 分 解 成 连 分 数 的 形式 


我 们 有 
428-54 l, ql 
Üa 
yt 4b 

A/28 4-5 1 
m= /38-8 3 TIte “>l, 
22038 28+4 41 quu 
3 A/28- 4 E i gu t- i 
F- 4 28-4 , À Qs] 
^/28 — 4 3 ds > i 

E 3 7/ B , 1 . 

C= yzg 3M 2815-10 "t al, 


TA e=: PILA F — JE Fi C = Cas Og = Oar 059—805, RN 
我 们 得 到 了 一 全 无 限 循环 的 连 分 数 
I 


VIII MMi 
3 一 一 一 一 和 一 一 
2 mr 
231 I 1 nn (2,285 
3g4-  -.—-— — 
n 1 
IT CG 
?十 
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现在 我 们 再 来 考察 下 面 的 一 般 情形 


我 们 把 下 面 的 分 数 


=q, dg + s -i*- 
d» 


中 艇 上 面 连 分 数 的 源 近 分 数 。 不 难看 出， 只 要 把 5: 中 的 
"WE T Fa 就 得 到 0,. 


MERITE 
mE 
HIRE 
ho =T ge 
LIT RP [257 Oy 
为 此 我 们 令 


Poi, Qu Ù, Pi = fis Q=], 


"UE 
p P, (P,3 Py 


Qa c.i 一 i 
: Qa qiQ1+ Qa” 
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( jP 一 一 一 - 一 一 -一 一 一 一 一 一 II - 一 一 
Ü; 一 —M— ——— € 


G+ Q) Qa” 
tQ 
CE 2e: 0 


E q.DP, p P. P. 


5,7 2.0. it.: Q. 


; EAE Db: ag. 
Ei EXE 36 Sm MERAT es do c ,就 可 


P 
北 推 公式 来 求 得 浙 近 分 数 5.- 0. 


Pil, Qo=t, Pig, Quol, 
P=-g.P +P}, 
Q.-8,.Q, 12 Q, s, 

x REB IT AED PLE TAK dl. 


"a FOROR TON RORON B n- tf a 
n tj om ohnm wok nmt CI. C. E i D 
"1 
G , 11 P. "x P. ! P 1 ; 
P 1 1 Q 和 Q, 7 O. 1 Q eH $ E . 
Q, 0 1 Q e 
- TA FHK: 
EARS EANA 2 1 3 4 2 


P 1 à 3 11 4j 105 
o. 0 1 1 4 17 38, , - 
! Hi ; 20, Uo Vr-la = 
下 面 我 们 举 游 忠 量 小 相 邬 渐 近 分 数 之 善 1 
X. 4 GGTA1) 


P. P. LEGE en, 
bra Qa OQ 
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Ax 


h.- P. Q, |^LQ.P, 13 
d P. =q. PtP AO, =g Qa 2. ; 代入 上 式 得 到 


J 


R= (g: Pit PpO. g Qot PiS - B. 
但 是 


hi=gq*x*0—-1x1= - 1, 
B EJ 


h=- DF, 
HI BEH] Y F ETR ra 
P. P,a 61) - "um 
Q. Qa QQ, ^^^ (2,28) 
53 9 ge 1A 
P.Q, ;,7Q, P, 154-1} (2.530) 


亦 看 出 必 有 有 (P,，@,) =- 1， War 数 如 ALB, 


下 型 我 们 来 研究 用 渐 近 分 数 6, GEGEN o QU ERE, EM 
下 而 的 公式 出 发 


1 . 
=Q t - e 2.4] 
t "Rn 2 


fH a INE e. RihbvyRcBuA, Bp 
Q6. 
得 如 采用 as TUER PON PII 5, 


azgi t- >l 


,1 
d» uh 

MEER o pfo, BI 
UT, 


HEPIE HI, eð, Ej, H 
38 


a-0,>0, $s HAPs 
1-6, <0 31 s JAR. 
Hai i, 8, -a 6. aas. nim d PI. 
和 的 不 等 式 : 
lad <|6,—6,1|, 
但 由 (2.30)， 知 
] 
og, 
BEL a4. BIER» EAS 


a-6 |<- (Cs 人 (2,31) 
| i O Ü. 


成立 ,但 当 =6. IH, EmBBJASEUHOLT3)048&H, Erh 3e 
JTuES] DP, HEHH s1, HTI 


a-Dmesl. (2.32) 
| Q, 1 Q.Q, p UT 


下 面 我 们 来 举例 说 最 不 等 式 (2.31)7 的 应 月 。 
例 2:5 WE SHEREE 28, ERARA, 
RHA FERK: 

日 ， 5 83 2 383 10 3 2. 

P. 1 5 16 37 127 1307 

Q, 0 1 3 7 2924 247 


因为 247? 101, nO 31) 4il 
307 
217 


册子 现在 s= 6, gi 为 281890 107 RREME, 


A/28— -1074, 


DS "TE 


33 


MAEM FEN EEM, 
TI 2-2] Bril, Wiji a a, EA EL JE E 


有 理 数 2 (0, q)- 1, qut, W 


q 


证 med PUE, Mn ARa -A s1 使 得 
Q. rg 
由 (2,31) 得 到 
| PH. 1 
e ^C ———— 
" Qi! QQ. 
Jur eL L1 me gv P. 17d, Q. arg ULT. 


d ud, Q = M (m, n2-1, Up I. E fH 


2 1 


i Q aT” 


1|. 


MikuORa-m,qg-n Wn-rBj. CUIR BEHH 1E 
PARR. Yo, PÉBESR. 

E mp E SU e pua —qgsmEpnb e), x: 
PERAE AIW HERRE STEIIXGBEZATÉEMBYH 
A6 dECGEETMGE, CEET ERRA EGER pz B. 093912532 101 
SS EH GN SBGERESRWIT EAR. EEN AREEN EE ET Br 65109 
dro. AAW A eR E BENUA RS E. d A RI ILE 
HST e., (Fa REEERE, gudprihleUWtXEA. 和 仁 不 能 太 
K. Up f P8 8 B0 Do SERRA ET e RT CIC BRETT BUR 
X i yc EE k RO. Aly A E 
e ENRETA, MERE ADEE WI aE, OB 
法 在 生产 实践 中 已 经 被 采用 了 ， 此 姓 不 再 表述 ， 
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第 三 章 RAI fü 


关于 隶 数 的 分 布 有 许多 问题 ,有 的 已 经 解决 了 ,有 有 的 耳 到 
现在 还 设 有 解决 ， 染 数 分 布 中 ~ "个 最 重 机 的 问题 是 关于 素数 
的 个 数 问 题 。 RRA rO EEn TEE x 的 素数 的 个 数 ， 
E AE X XI 


m(x)-l, ZU, 
m(x)72, 3X5, 
TX) =i, PrN Pails 


ZE p. mS n TRR, 
8 JL E GE MEIEBTT SEC AEOCGRE A. N 


]limm(x)-co 


xc 


ERE MEA BDHPpBewdzEBE. di nOD 
& xk, TEN 数 个 数 是 无 限 的 另 一 个 证 明 ，|j 
2 Ek BE BIr 5 4E 68 27 333 CR EL X. 


5:] RE Br P3 xm RA 


18 ikali KARGAR KE. BJE iE Stie fy O an AI 

—. HERRE 756 aie, YERE ie AE EBAI 

RR. WERNERA, ZEIEZI BEBO XU SI 10 多 
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E. BEXEHUIRTIC IE XT Arm RL E 
2a X p) ITE dr PLA X, 
i p, JELEZ, ml1, MA 


LL l1 一 l + d. A. i. **N (3.1) 
1 P. Pk 

lcu 
un 


T5 ELE EUN N ERRA Pis Pi. ct. Fana X415 
ii b ELA 


d 2 =] È l - - L + » 

1- d D; Fi 
p: 

gth a ia 

01-- P; P 
B 

DX ined eios 

1-—— Pa P 
D. 

TE E pi ax 26 ur Y AH SEE fS] 
l 1 1 了 ] 1 
+ Le {3 
1 1 ge an N^ "Ns N* (3,2) 


因为 Pi， pn ocn Pa 是 小 于 WER GR MAER 
公式 的 前 N ERE EHE, LEN DL TRAT EB A 
Ni, Nep Hi, 

MERENN, B TIGE 


12 


一 1] 1 1 
一 -一 1 二 一 十。 
> I" 1 2" qm 


Wr, IIHF FERRI 670. — iE eL PLURI Ae E RAN ,使 
得 


-- eR P. 
(Nc-1)" (N+2) 
所 以 更 有 
1 
"UNT + ya T ZE 


KUE n ARR RKE. 4E A RN JO PERO ACE, BIS 
Ho hJ EL e 


上 面 的 公式 就 是 著名 的 欧 扩 公 臣 让 这 里 ， 欧 拉 最 时 把 
数学 分 析 的 方法 用 来 研究 数论 ， 所 以 我 们 说 洽 拉 是 分 析 数 论 
的 侈 姑 大 ， 这 种 方法 对 以 后 数论 的 发 展 兰 生 了 深远 的 SE WS, 
特别 是 建立 了 素 糙 分 布 与 图 涩 论 之 间 的 本 质 联系 ， 使 得 素 党 
分 布 的 问题 ， 借 黄 于 分 析 方 法 :解析 方法 ) 获 得 了 很 深刻 的 研 
^. 

HFAA (G.Dpm-lflmmBIEd o. 所 以 公式 (3.2) 
对 m=1 的 情形 评 是 正确 的 ， 邵 有 


Msida 


| 

上 二 

| 

ta | 一 
z. 
之 
z 
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现 变 没 N 无 限 增 大 ,由 于 调和 级 数 
—1 
2:1 
AA. MAH N ERR RE 
S.l 
2:1 
RARA, EHEH e GAJGONAX. XXGEDUEBH T X AU 
^r 3 OR ESI. 
EpinyZzzk ur DLE SERE NIE RIEC IB SS X: 
设 foo np, BU PC. 


jimn? = Ono f D, (M, n)71, 
hp F E eg EE. Dg A D BE 


vro - HG Fn D), (3,3) 
z-i " 
Xu LI SURREREBU SUBLIGCATSE PL ATERRAR 
为 : 
xf 
UE. 2 
PLGL HIRD] e) (3.4) 


wR, 
车 对 任意 的 x，# EA 
jinmi = finojCmo, 
刚 (3.3) 式 还 可 改写 成 


dd 


S fo = ILa- fuo», (3,5) 
关于 (3.5) 的 证 明 就 不 再 介绍 了 ， 


3:2 素数 定理 


上 面 我 们 已 经 证 明了 素数 的 个 数 是 无 限 的 。 这 当然 是 很 
初等 的 结果 ， 为 了 进一步 研究 x(x) 的 性 质 ,我 们 先 来 看 看 下 
fi 3E EE 


Rideau 7 7L | 


从 | 到 | E; XC T o X* 
1 100 ] 25 
10i 200 T 
201 309 16 
3! ipa 16 
4ot 552 L 
50i £60 14 
601 702 | 15 
Tl | TT | 14 
807 | 909 | 15 
901 1000. 14, 
1 1000 ! 168 
1001 2000 135 
2051 1000 127 
3001 4000 120 
4001 5000 ! 119 
5091 6000 | 114 
6001 7000 | i17 
T7001 8000 | 107 
8001 8000 | 116 
5001 19000 | 112 
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从 上 面 两 张 表 来 看 ， 素 数 在 每 一 百 个 数 和 每 一 千 个 数 中 
很 不 规 风 地 分 布 着 。 也是 随 春 数据 的 增加 ， 避 以 看 出 ， 通 数 
Zfxz) 也 在 增加 。 因 此 猎 想 它 可 能 有 一 渐 近 表示 式 。 尚 斯 作 了 


Adi AE, 然后 建议 用 1 来 表示 大 整数 x 附近 的 素数 分 


布 的 平均 密度 。 因 此 他 用 
* dt 
;log 1 
EAEn TOO. XT GE, WA “WARA” 
. . £F [175 dt * — dt 
Lix = lim( f log "uu N iog ; 


KRECEM. 它们 之 效 为 一 常数 


Li? —1,04-- 
TFI E EAEH IBEX J A Ma 
NENNEN 
x | 
H T7; | 
iüno C 5 | 
iuéa | |229 1588 1248 
100000 55092 3685 ajz 
1600020 | 756408 72582 78528 
10600000 | 884579 520417 661918 
100000000 : STHT455 51288513 | 5752208 
1000000000 , 30847478 | 48254630 | 50849235 


对 x O0 IG UT SE VE DS DEOR EER BID TE s 他 在 高 斯 以 前 
AALE 
一 一 一 -一 一 - X 
logx —1,08366 
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渐 近 表示 800. BARA F I R ATEM ANE 


l 


lim— 2 — = ]Jim—— c = lim 9 < = l. 


二 A =r X5 ie 1 


Iy Tosk logx Iogix 
Es bd 9 58400) L2 00005 x fUXIE B HEX A, 那么 勒 让 
fr 5j ee Hr Bu A8 A AI EARS rat Eja T 3o HOOK 


lim————-. - 1, (3.6) 


iX LIEGE AA] RAEE. 它 是 素数 分 布 理论 的 中 心 定理 ， 
百年 来 ， 决 定 素数 定理 的 真 盆 问题 ， 曾 吸引 了 许多 数学 家 的 
IA. 

接 比 雪夫 首先 对 这 个 问题 作出 了 重要 的 贡献 , 1850 年 他 
ERT TEADE, FERATE CGC, CG 使 得 不 等 式 


Ci C, .* 
tiog VR CL "ogx 


Jan. AMER AA BUS AUR SRXL. 
这 里 忆 与 C0 的 值 是 可 以 具体 算出 的 ,以 后 有 许多 数学 家 
不 断 地 改进 它 。 但 是 这 些 方法 似 乎 不 可 能 用 米 证 明 (3.6) 式 ， 
轩 比 雪夫 的 贡献 不 仅 在 也 他 证 明了 下面 的 不 等 式 ， 朵 时 
他 还 引进 了 两 个 函数 ， 


dx) = » logp, 
peux 


yx) = 7 Ain), 
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log p, d n7EXJ 52r 
A - 3, 
wsi, 其 它 情形 ， OM 
他 证 明了 于 面 两 个 式 子 都 等 价 于 素数 定理 ， 
lim ^ X = 1, (3,8) 
kcu X 
5 
tim CC - i. (3,9) 
xx X 


32 Ho 8 Br S [XE Bg X« Bj B e 000 5g $ GO a RRR A 
分 布 的 许多 问题 产生 了 深远 的 影响 。 

1896 年 阿达 志和 瓦 莱 ， 泊 又 独立 地 证 明了 素数 定理 。 但 
他 们 的 证 明 方 法 都 用 到 了 精深 的 和 揽 变 图 数 论 方法 .这 里 应 当 
特别 提 到 的 是 ， 这 些 方法 都 受到 了 黎 昌 工作 的 影响 ， 因 为 正 
JEEP. TE 1859 年 提出 的 关于 苦 和 名 芍 黎 总 上 E 一 范 数 的 研究 工 
作 , 为 尔后 用 复 变 函 数论 方法 研究 素数 分 布 问题 开辟 了 道路 。 

能 否 用 比较 初等 的 方法 来 证 明 素 数 定理 呢 ? 这 正 是 数论 
中 欧 著 名 难题 之 一 。 直 到 1949 4p H2 E TEE BEAR EL 给 
出 了 素数 定理 的 初等 证 明 。 这 是 一 项 很 值得 称道 的 工作 。 我 
们 打算 放 在 第 四 齐 来 给 出 素数 定理 的 初等 证 明 。 


$8 RESAD 


现在 来 证 明 下 面 的 架 比 雷 夫 不 等 式 ， 


aX 
SS S lox c 
51og TX) logX X252. 
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EM MEE LEE E DIES SE, 
3|382.1 En ECER, 4 


eX (3,10) 


烈 有 
(r(2n) - z(n))lognlog Na z(2n)log2n, (3.10) 
uo 
N= Yl 
$2" 


为 NN 的 标准 分 解 式 ， 则 由 定理 2,13 的 推论 知 
—Q[2n —[n 
s [ml 
由 于 ur» [E urs onm rin 


E lagu 


， Licer SE ?n IE f- 
EJEE n [<1. (3,11) 


RATED AE [x]. 2PTR xo A x 的 分 数 部 分 ， 显 见 有 


ixj«1 
Eoo. em 


[Jsi mapas, oum» 


下 面 来 证 明 
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的 情形 。 现 设 


p" 
将 它 代 入 (3,.12} 便 得 
[全 | -中 和 ]o1ezi-ae20 «1621-221 
所 以 不 论 何 种 情形 ，(3.11) 便 成 立 。 由 (3。.11) 立 即 推出 
| Li] 
e Jog2n 
q, L= ED (3.13) 
, 2. | jog» logp" 
再 由 (3.10) 及 (3.13) 得 到 
log N = 7 d,logps 7s log 2p = log 2n» |l. 
fia [o0 pin 
上 面 的 不 等 式 即 为 
log Nxix(2n)log 25H. (3.147 


5S—HAÁ, dS ncpx2n, Wi p|, (p, (n1) =], 
所 以 必 有 PIN， 从 而 有 不 等 式 


N> Il». (3,15) 
mpm . 
将 上 试 两 边 取 对 数 得 到 
log Niz > log plogn 5 1 = (x(2n) -z(D)logn. 
uL Bx m jezm 


I; [35 4€ (3,110 5] PERS IE, 
引 理 3.2 下 面 的 不 等 式 成 立 : 
niog2slog N «Zn log 2, (3,18) 
证 因为 六 是 人 1x) 的 展开 式 中 x" HRR, WE 


o6 


N«G*1)"z2*, 


5-—Hu, 
(np 2nQGn - D (QU81) _ 
(nap) n1 
- 2(2 € «(22^ 2 
即 我 们 证 明了 
ENLI, (3.17) 


EAR, 183.16). 
9]183.3 设 k0， 则 有 下 而 的 不 等 式 
TOO) 2*, 


证 3 x-9B, Bm. BOBO 


Tx) - 


而 
ne2)=1=20,  m(2!)-23, m=? 
引 理 得 证 。 
有 了 上 而 几 个 引 理 后 ， 我 们 就 可 以 来 证 明 执 比 雷 夫 不 等 
A. 


iox6, nua EP Wy 


PEx 3H. 
IE 3,142072 C3, 160 42 8 
r(xMogxzz(nlog2nzciogNznlog27 —— T zn" 5" 
sir 7 可 | kE 
X 2x6 Bj, ioc HEIDE 困 此 在 下 而 的 不 等 式 


ol 


A. ox 9 «pei 
Slop x Blog6 ^. Tt ) ( m 


Pr EAR IITUEBRE T x2 时 有 


z>- 3,18) 
zx) Sora" ( 


531—374, BO.100 C3, 16038 HT 18 Bl 
(x(2n) —z(n)Mogn)slog Nx:2n1og2, 
以 下 =2 RAER, 8 
k(n(2**!)—n(2'0))x2'"!, 
HAARA 3-3 BEZS TR m(2* OS, RTELIESUT D] AI: 
X 
(ke-1z(2*'!)-kz(2*)«2' "M a(2* 1 )3x2*, 
Tane TabXEXEm, TE LXCBXÉ— EO &-0,1,2,m-i 
而 得 到 六 个 不 等 式 ， 将 这 些 不 等 式 加 起 来 即 得 
IC2r31+2+ 二 2 <3XRT (3,19) 


XHE— x2, dV ap, HIT xx€2". 所 以 有 一 < 
1]og27logx， 册 由 (3.19) 立 即 得 到 


1 m 
< 一- $n < 一 一 六 
EKE LA- x3 x2 xblog Zos «SIL x* 


HAc IDRETT, x2 时 ,不等式 


5x 
X c EL IL 
5logx SOS ]og x (5,20) 


成 六， 
万 比 雪夫 不 等 式 是 素数 分 布 理论 中 的 一 个 重要 颖 果 ， 它 
的 证 明 方 法 可 以 说 是 完全 初等 的 。 下面 来 给 出 回 比 雪夫 不 等 


b2 


TEES 
(1) M nz2lW, 


sc n logn «cp, «20n logn. 


证 EA zxO.,-n5,BH E ECS.200 04 x — B, 三 得 到 下 
面 的 不 等 式 


Dn P, (3.21) 
5108 px log D, 
pu SE E 
P= log D, (3,22) 


将 上 式 两 边 取 对 数 ， 得 到 
log p, -—log5n-loglogp., 


由 于 当 >l, log x< 5, HIB log log p, ,< S 1080, 


即 出 上 面 的 不 等 式 可 以 推 洛 
2 log p= log prn, 


3&5 B, Hr p 84e BTE d 


log n, 110g r, (3.23) 

Br PH (3,220 E C3,232 18 88 
,*u26n log, H= Da (3,21) 

再 由 (3.21) 的 右边 得 到 
p> ntlog Pas (3.25) 


HEG nz28 时 有 


log D, => "log! 2n) + loglogp,— "log (2 j. (3,26) 
由 此 可 推出 ， H 02025 W. 
log p, z-log4/ n = ;logn. (3.27) 
0 (3,252 (3,27) 185.3] 
p. > nlogn, (42-25). (3,28) 
ExXC,2043E I E nz 25 B, BH TEL SAX 
$ n logn« p, «c20n logn, (3,29) 
Up enaa 有 时， 对 应 的 素数 为 
3. D, 7, ll. 13, 17, 19, 23, 29, 31, 37, 41, 
43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. 


FERREIRA, Aem un .29)d5 mcr. MARINERT 2 


528. 
y tog nz p,sz20n log n. 


(2) 2. «:18 loglogx, (x79). 


证 x 


Ig 5 le% L 


pa peg ed keia] Dk 


由 不 等 起 (3.30) 得 到 


(3.30) 


(3.31) 


22€ 0e X t+. 


pz.) P krii P. jo- Er] Pi lü- E. , klogk 


94d 


atp ye 


|l =- | d* Oc »» | 
mére: f logk 2x. ,-,Klogk Sa kxr.k-l kiogk 


<f "€ loglog*. 


E Jog t 
Ep Fei HEER T 
So la«iologlogx +3, (x>), 
fer 


出 于 当 x>>9 时 ，21og1logx>1， 所 以 
v oxieloglogx, (x9), 
PsN 


AR LARRE, RPTE 


(5 T - Ll) do. — (x29), — (3.92) 


Zs p log? x 
mE 4 
/ 
Y = I" (i7 3! 
pc 


则 
1 一 一 1^ "a 
log y -log [I (1- J = € Jog(1 Ds (3,33) 


pf pex 
[HX pegea aj, 2*4 1og(1— 22 0, Pr 


/ 1*4. P 
log|1— 一。 


阁 了 上 看 的 术 等 下 代入 13.337 得 到 
'55 


logy -2 9] 1 


再 将 (3.31) 检 入 上 式 得 到 
log yz -32 Ivg og x, 
at 


L8 324189) ELE JL TESCO AERA, ET 
HERRE, pOMSRARGCGRUEHRY. TARIA H SS X 
(3,32) 3E uEBIT BK Fr BEER eO BS — Pr TEC. 

定理 5:1 Ch n27H], 

pin) >n los log n) ??, (3,34 

证 th BübRHEDT EG 

n= p pri ep", 
ARNA e Go igfE n EREXIT X, M A k= op. 
出 定理 2-16 知 


a 


gi) -n [{(1- L), 


pln oC p 


BA, C4 m0 x5 HEERA, TE xxooD0-5. A 
p 


A HREAG, 320 f] 


Tí (1-2) aL Paar, (3,33) 
pla unn) 
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FERNE OM RETF, fln 的 标准 分 解 式 看 出 


nzppcp, [lI P. 


P5 P utn) 
记 以 将 上 式 两 边 取 对 数 有 
logn> 7*9. logpxlog2 7, 1=log2 0). 
BA P ota, PUB au, 
即 证 明了 


log r, 
6 过 gn 
(n) jog? gn 


HEB ASO.30 X B 
HE zx 0G Ctnjlog G) n) 20 log n log GR), 
HAA eps, BEL a9 BUS 
D... 20 log^n-zlog'n, 
再 将 了 上 面 的 不 等 式 代 六 43 322 2X, SEES 278, 
TI 1 

I (1 S og? og op " (3 togIogn) 2" 
BEI, 5 na278]0,3 035, uE'B. 
LmmgzsmeLIB. ETAR a peH]. 


$4 阶 的 估计 


本 节 要 介绍 防 的 概念 及 芯 计 算 ， 它 是 研究 解 新 数论 的 必 
A DRTE, INE. 
符号 O. 设 fOORIEL—H5A. Ook rA, E 
RAALTER A GEH ARETA, E Ea KA x 
HA 
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If Go | xz AgGO, 
BRINE, 4 x- 时 ， 
f G0 2 O( gx»). 
例 旭 青草 比 否 去 不 等 式 可 推出 


2. 


1 
Po p 
REEE 3.1, ^C aee 时 ,有 


= Orlog log x), 


l1 .=0 (Hegoan), 


pim) " 
H31 HAREM n, PSU A RH RE 
yr 一 人 人 ee 
证 国 为 


P 3 rl 
e*-14x4* 4L us * ok 
21 8l ri 
MEH x— ec 时 ， 有 


X^ HIE, 


(3,36) 


(3,38) 


(23,39) 


(3,40) 


ye UD 
x" -0(e*)3. 
因为 对 仔 总 正 数 0, AT n GAE, Wii ecn, MOMDPGEGEXA 
PER 
x" -Otc*)L 
WRI HE— E, 4 
x= [0g y 


DA 


HO. 9t de, 8 y-co AEREN e A 
log" y= Ot»), 


(3,412 


MRE. 40) m xc logy, XX HE c 为 性 一 正常 数 , 购 得 


到 
log^y = Olet hey, 
HF e ERTE, EAT gie E X 
log? y= Otg'v ry, 
例如 可 取 w= 100，e=178， 则 从 工 起 得 到 
logi?) y = Ote "9^, 
CT enu EAR, EAG. Dip. 
对 性 给 eO, [iX 
log y= Ogy} 
loglog y - Oclog' y). 
EULERA TEIR EGRE. 45 A A ENE, 
4H xac 时 了 (xX) 为 一 有 有 界 量 ， 则 记 作 
ix) = O01), 
Bj lbEHRPHE g(xO 21, Pit 
sinx -O(1», 


l.0(p», 
X 

logx -Or 
x 3 


X 
— .zQ 
X—4 d 


(3.42) 


(3.432 


(3, 44) 


(2,45) 


59 


logx 
CI 
fr 
fitx) -O0(g, CO) 
Ji = O(gi(x)) 
D E 
LOO t fato = OCB.OO 4 gx), 
fitx) € fix) O gi Cx) . AETIA 
fo i 
sin x O1), 
] 
—; -= 01), 
Vx 
EE 
sinx = 0(1), 
Sinx OGY. 
^ X 


二 而 由 进 的 这 些 简 单 运 算 可 以 使 一 些 很 复杂 的 量 用 一 简单 的 
Tp vCEGez. PARITE EB B PCT iE STE: 


2 F 4 
Jog x. rsin*x t— ud + X001), 
A x^ 4- 10 E 


Jan 3E] EXE xo DRRR aN S OOI, =i E 
xoc PLW EA E x0, W xa (a WARO, dii 
x-xQ M, 有 
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所 以 当 x-—0HB, 
sinx= Of|x|). 


TBULT XY LJ 52 AR EXE. 
x*-O( xi), x0, 
e* 2OC1)5, x— 0, 


3.-00D, x-0, 


Stx 
943-2. 当 x>0 时 ,有 
el1= Oltlxi)., (3, 16) 
证 [5 
eH o- cos 2Z2gx + di sin2mx- 
—-1-2sin*rx-cisin 2zxx, 
所 以 


外 
Jerit — 1| x;2 sin? xx + |sin2zx|, 
EL 24 x 0 Bj, 有 
sin 2:zx- O00 xl) 
sin?mx = O(x*), 
Jg) 
c*-1-0(|x| ) c O(Qx?) = Ot|x]5, 
inse TR EUB HL, EIS OBM, JU LIA x 
inj iTA., 24 ARLXECP ERR E rha A Nx. HÀ 
Z, HHR qo Od RED MESE x mysf6 d Hj, UA 
6 1 


e* -O(1)5, x 0, 


但 
€' x O(C15, X DT a 
[7T] 
sinx-O(i) 


XJ Bp 3d x dB. 
人 t D. 的 


lim j Cx) = 


= (tJ 
vs gE 7 


WIRTH, S4 x-a Hf 


ROO :o(g(x). 


(5 310 
AX) -—O(Xx), 
SN x:- oli), 
v x= olx), 


log!tx 2 0 x ), 


ioa B(X) 


则 我 们 说 ， 当 x +a pfi 
Fix) ~ gix? 
f t 


X 
TX ~ 
le i 


gp a 
Wa a — 


# IRAE g(x) — St GE ERE dif, 
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0 


om 


— —.. y— 
A X cb Dee X, X» o0, 


SIfx--x, xri; 
1 1 
— m X OO, 
x-]ogx x 
I * X co 
; los: log x ' i 


MRE ]- THERERGI T ER 3 


| mM [ dí 
; logt logé Je dJa logf | 


- X B 03 B | t di 4 i Th 
log x ler? — Js l[ogi 2 logt 


X 7 X ^ 
=- —. LO(pa SuSE 
jog x ( ] OG x) O( 10) 
1 Oxo L Vs ^ 
logx | A logt x /* (STO 
* 
dr E sn] xz Bg i HB 
' dt Y 
| dogx ` (3.48) 


HL UEC3 480 AREE C3 2172, 
显然 (3.17) 较 (3 180 B fi TE EA ThE. KA 
di 


Lix-| 一 全 Oe) 
|- Tos} OCT), 


所 以 出 (53 .47) 条] 


Lix=- * 40 * -| 
x log x \ log?x/' * 


(3.40) 
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18 5 v ELO TIL] Dix ARERR m GO MU dus urs E 
相配 尔 伯 格 的 初等 方法 出 现 雇 前 ， 索 数 定 理 已 有 了 很 大 的 履 
Xr. PUW RRCA REB Y 

Zmx)-lLix- Ot xe ^ 7 y. (3,50) 
x BU c, X —ÁE NEAN 
《3.50) 的 证 明 用 到 了 精深 的 解 村 方法 ， 它 的 证 明 己 进出 了 未 
Bugs. 经 过 许多 数学 家 的 努力 B RUAT ASR 


A= Lit Ofe 015 88 0), (3.51) 


ARIA Did RUOKHR, HARRA. 30089 1 TR 
4I. 


3.'5 I UL i E 


3. 7, 11, 19, =, 487 

HÀ ame 3 PANAH., HRR LAE. BIOL EC CZ, 
XU TUB AREA? EEEH EN, 

EEZ] JEM amc 3 HRAT IR, 

O EE, 9m ami BERTHAR H M T 
TU 

Di. Pa. cB. 85 pp. 
RES 
N = {0-pae p, t Di, (3,52) 

SR. NO am S8 EAE. ANARU AMET T 
HE. ENG. WETA Ak-38] X PDT CDS 
Ak - 1 (5 XR XR ako d 形式 的 数 }， 设 为 了 。 它 必 为 全 体 
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素数 Du, Di, ce. p. 中 的 一 个 。 (Bp p: n, Exin, 所 
VEpcp,, Din, RBT AJA, AEA dm-+ 3 的 素 
A — xU HUE, WHE. 

另外 ， 我 们 发 现 

5, 13, 17, 29, -«, 10006721 
fb En ame 893 E, dE DRBEUEHIJE GU 4m+1 的 素数 
个 数 证 为 无 限 . 可 实 上 对 此 问题 , 犹 兴 元 时 证 明了 下 面 的 一 般 
AC PE: 

ES $92. Wed, k AATED, MJE 如 站 ka 
ZR AUCI. 

XP Sp 39 eO a e e T For AER X ET 
FAAM, "LAPSI Ula duel By EGEOYLE. GG 
TOs k, Diog EXE De kncboaupiuxggum 数 个 数 ， 
则 现在 已 经 证 明了 下 而 的 定理 ， 

定理 53:3 kalog", Bu 
Lix 
qik) 
这 里 CO Bor pg. 0i 为 一 正和 常数， 

定理 3.3 是 解析 数论 中 一 个 重要 前 定理 、 它 芷 经 过 了 许 
骆 数 学 家 的 筋 力 才 得 到 的 ， 是 我 们 研 客 让 德 巴 赫 范 调 的 基本 
定理 由 于 定理 的 证 册 要 用 到 极为 深刻 的 解析 方法 ， 我 们 在 
xc HL gp gj dE TIE ES] 6. 


Tix k, D = Oleo Ter y, (3,53) 


EAA ——m————— A — 


# gät kalog ix, (RE Y EGERGDE, Six po kKxdogx 时 
E uuEGg. ET A iE RA E L A E, 
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PR ”素数 定理 的 初等 证 暴 


7E 3E IJ EI toi Je FL 0977 V E PH 


X Xx)-— . (4,17 


CT 
4^. 问题 的 转化 


EREE RI SIERA AR POOR G0, 


Hx) = > logp, 


Paa 


pix) = D_Am), 
旧 ACOE ACNBE. WS IET 


CX x ^ eg p= tx) i alx?) ce sex), 


n 
Poux 


x 1 logx 
x HI GE |. 
xA HT log 2 


yx HE S A BI AE E] 
x) = Ox log x2, 
Wr 
1 
y 239) + Ox DIog/x), (4,2) 


bb 


Arq unb pU qu ET 


po 


C) 
 x(x) log x. 64,12) 


35 f] Jc oe BB F RI 7p 8 IBIPDEI 
定理 4.1 设 FCOISIKIDI, x3 EBJXESE n] RS Z2. 
s(x) = >, e. 


DOES] 
M aai , 
Sedan sscofon - | sf Dat 5) 
n "Ad — earar um ag rr I i 
证 
sGOfG0o- Sici = Ru eiCFo0o- fi) 
-ef ae 
=- De) 8D dt, 
l, Xi netx-x 
gimit) = | "a . j 
0， 和 
所 以 我 信和 区 
sD JOO- S efod = | SO ego DI^ (hat, 


T ia A S] a L 


br 


但 


250.8000 = P es), 
mE BIHER T 
:GOfGO - $e fü) = l'scof^codt, 
EAEE, 
EERE 288 52 94 73 EAT DE RER., FERA. 
来 证 明 (4,4) 式 ， AE, 4 


fit) = log +, 
( 8—ps ii 
C, = 
Ü, np, 
nu] 
TocoD- Slogp= d(x), 
" 


ip 5) -让 得 到 
(x) = tog p= 7 了 (x)log 2 di. (4.6) 
i 


下 面 我 们 来 证 阴 
pz di = o( 
ra 


1 


X 08 
"egx /* (T) 
因为 


[00 N f UEGD dia | UD ay 
1 É i Í Vx i 
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rr STE EREINA 


i 


zt) nfl dt N naf 
-- ^-di = O( | ] O | 


x .- ri p 
| TD dte OV x) 01 ^ )- 
1 


X IOEX 


yb Bla DI., KOL DAAA LE AREN] 


Br A. 


TRE 38 EG 58 


EAEE ENI 


Br LA 


A 


Ü(x)-zxix)ogx:GO E) ; 


og 


, „= 
SOC logx+O | Tw 
mx) 
RTH 
~. x 
^ EX(X)IO0.2- '- 
(x) logx' 


V(x) log x 4 Oil), 
TX) 
XD -— log x, X LOJ, 
xtX) 


'x(x)ogx 


(1,8) 


(1,9) 


C110) 
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E 


再 由 (4.27 式 得 证 
dO 2 00 gri Tog 
TX) mx) & xo /' 


出 上 式 及 {4,8) 式 就 得 到 


Vx) XY 
mix) mx) 


BÉ Ha C4, 100 Cl 


Vx) 
mx) 


um ` 
| Oix :log?x iL 
x " 


-Íogx, (X »oc5, (4,119 


MOE AW p pHE SE EL EBUiEI Pi s E. 
GENS 4.2 RECHI Pan [o9 b 
a M 
Üx)-—x, wix)-x, 


ACSONE EU] eO x. Db. WEE Y — Xing e UE. 
4-2. JL SS EIE 


定理 4.3 qx, MFR 
————— a r 


f 
vl -lvgx+ytO' 1 
H NX / 


KE y Xu ego, WREDEN 
证 SARE x e, i 


1 od 
之 logxX= 之 | [ 


E l1 - Ul. -一 一 DUET 1 m 
25, x t 之 | PLEET 


naX MENEE regit" L 


64.12) 


(Q 


Dci 


SP EE-le, (4.13) 


is. MEG ISD JEG LN oU EE. Db — d PR 
Y. Hk Ob YA ES 


T : ， (1.11) 
i 
Pa defi ple OG DAIT PCO. LOR EVE. AIR 11 IX 
yox, pe 
BE XSXK Lys 


f(t)- 
io, HE. 


bo 
ji: * Cac 
Bir VÀ 

St)= 79 1. (KAY), 


出 (4.5) 式 得 到 
1 | Sy) SE y - 
e— pa ssa] x dis (Ata) 
BALS Et PAR ICA RI 
Ww dogdil af 5 cca 2 
tu n? | y . HE (X i 


é1 


= Av — - H" I" om -是 -一 :PP 1 -一 -上 


LoGXGRESDXHEN y, XM 


IX E C4, 12» 3E HF. 
定理 4.4 Exc, WA 


2.logn- x 1 )logx -x+ C 0(1). 


xq C AR. 
i RALAR BINA 


Td 2 
| log fdt, 
1 


t-a 


ETAL 


+L n-i 


" T T T 
| dogtdi -| log t dt - | 
5-4 a 


H 一 


z 


— | login? -- fidt = 


| 


P à i 
一 | log n*dt +Í log(; — cg 
o " " 


log tdi = 
H 


(4.16) 


l 
ł 

= | login- ndate | login — t2dt = 
ü a 


dt- 
/ 


-logn-te,, 


1 " 
C. | tog (1 ut )dt, 


不 芒 设 x 为 整数 ， 由 上 式 得 到 


这 里 


l TE - z442 
" — i -1 | d 
7 logn- > C, = 二 | log t dt | log tdt, 
aux mx nx "ca 3 
所 以 
2 
toga - | log tdi - > Cay (4,17) 
Tux ! muc 
而 


工 


| NEIGE D 
— — 一 EJ 十 一 | 一 
log tdt = (t log t 3! (x+ 2 log| x z 


1 
1 


y + 


j 


1 t 
- (x+ 1)- Llog} +t LA» 
c , 7 log z 。 (4, 
因为 
/ ` t- 1 
| Eres - rj (m a 
所 以 级 数 
>C, (4,19) 


LS, 
73 


1 = -k ~ Re rm 


ZFA EAT LEICA 


mo. / 1^ 
240, 70, LJ. 


MH 


一 — /1^ 
220.- 3 C, FO J. 
AECID CIDA CLIA 
f 


T logn = 
CE C Mde- XR. EEE, 
定理 4.5 x2, Mi 
Aln) 
>, -]logx OCI), 


Er_l 


1 
XE j iog x-xecCocOS | 


WE: AAR x AI, HA, 204 


xt- il pL LIN E 1. 
bua 


BMRA ER, 4AP 


log xt = X i li ilog p 


[E Jj c | log x Jer, | *-|=0. EFRI 


. Og n. 


logo] Ey pi tog p) NS n j| 


lı 
r 


IE 
74d 


(1,21) 
H ] ^ 
| -di (4,22) 
I,23 
log x ! ^ 
log p jos Pje 


log x E 
j| Jog p |os psx(x3log X= Otx). 
A 

Jog xy S Y log p! 
eg x] - SS conr ) +0(x) = 

fer k-—] r 

— Aln) 
- x2, t *OCx). (4,21) 


Bil: CA 16051 
log xj = x log x+ Oix), 
pr E 
T -logxtO(CD, 
定理 4'6 — POR I A sp, orn 


m [i - 
r3 Hed) = Lo. amd, (4,25) 


证 ^Wn-1l, HRH 
— ` 
220) - n0) =1. 
d " 
Wünm1, Ba-PPPDesU, Wf 
2d) eu) e (npo a Qu ero) 


+ (nw cuin) i) (inp i) 
si-cké(Qe-C)24:-2(0—-1)520, 
证 毕 ， 
REX; Bpm) EE RGE, 4 
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-r —r u m'r'u-cogarmiam rm 1 Cum m xa, Er 1 1 2! 


Fm) = 2.05, (4.28) 
则 有 
$n) = DDF (F) (4.27) 


"TET 


证 ”由 (1,26) 知 
F (a) = 22a), (4,28) 
IA nOD Je EC pP EXT m ARARA d ok dd, del itas] 
EU 22e, 


EPRE kIT uorom T P. £851 
DD S eu) S ad), 


|: " od. 


I CH 25041 
1 dH 
S Nd) = | | 
P 0， dim, 
所 以 
2 Pd) * uid) = eim), 
am i 
证 理 得 证 . 
人 
$a (d) log — 了 74D, (4,29) 
dias 


E k 


ru 


ro 


A IESRATLEL SE ur B3 


(1,30) 
Eo nep) pjovbe AX n BIPRAET. MU 
# 
Aw $2 9D SCA (p ppt 
a'n $,— 0 mn-u 5 -+ 
Ti 
-SIA Ao: ee DLA (pë) = 
x,—-l - En L 
i, gi E 
=> log p, > log ptn > log Ë= 
s1 F r, 1 uod 


=Q, log p- fa leg paite g, fo p, = 


=. be it. 
所 以 由 定理 17 4H01,290 Z3, A 
tt * ! 
2. achos’ ] 7 198 T 2. uid} - 2. nied ieg d= * 
= ` ucd)log d, 
EX FEB ORAL 
og Aoc = 2, rupes d, (4.21) 
5 rim BJUT ARE 公式 ， 下 面 我 们 来 建立 一 个 非常 有 
FH SVP EX HS S. 


x F, 
"Fi 


一 王 - ----— = 一 --- 一 一 -二 一 -na -一 一 一 


8 ESRB I EX 


Tfj  RURGE E Ai CR 
EIE 4-8 ex], m ` 


vOXOSog x4 E, MICE logx-O(x), (4,325 


AIRG S20 HEBR RAT TF TRE E SE BE, 
定理 4:9 H FGOdIGRBEEXEXxIS1 EIMDIRSBCRL.TU 


GG - RU a ^ Jlog x, (x7715.L 
ju] 


- - 7 X 
| 二 =n a -- " 
^ RDO | "" F(x)log x 4 之 il n JAG0 , (4,33) 


ES 
Dumel -Dew F(-5— tog 7. - 
"lr BT "-i1x me, * b FIH 


(n 


= Sr PaO E (41,31) 


G E 


darit ii dplb4d = Hil, Jer SE BORANA F 1f) 13:380. (iu 


 uinjlog PS =logx 7 un f ACD, 


" 日 nl 


将 上 趟 代入 (1,34) 得 到 


> BD o. n E 2. 1 T) log x 200p 


Ha x 


7 


S | aL FAN 
DM y Aid = Fixì log x $ Fa ACD, 


ERU (4,33). | 
4i [DCA,830 3T V nf DLOEUEBTICA,32) T, 


HE TEC TEE ad 轩 邻 
Fixie poo sxt yti, 


AR r 为 欧 拉 常数 (参看 (4.12)】， 册 有 
/XN 


^ 
G (x) = 之 F! Á jlog x= ^ yi , 1log x- 


X 
-> 1 lóg x + 之 (y+ log x, (1,35) 


[E] 
2l. y | j j = > T ACm) = > ALP = 


m 
=> BAG) log nz 
Soo" E 


-xlogx-x-«Otlog x), 
将 上 不 代入 (4,35) 并 和 有 用 定理 1-2, 42i] 


j ^ ^ 3 
> F | n log x= x log’ x- xlog x - O(log? x5 - 
nr 


—xlog^x-—vyxiog x: O(iez x) : (pa 12x logx 4 
t O(log x)  Otlog? x*, 
jt v 
ri 
Gx) — * Jlogx- Otlog? x)= OCA x ), 


n or 


"E 


[' 


之 um)G( .> j = f) (S2) = 0 (Nx 之 


站 
z ^/ H 


PHE A1, RALA A H 


Juc0Q x) 
por pt 
X — 
Eewo) - 060. 
将 上 式 代 入 (4,33) 就 得 到 


Flox + DF jlogx= O60. (4. 38) 
dE FO) -uy600-xtytlfU A E3XEDS 


| 2O O fX 0X - 
(x)- xy 1 Mog x4 316 Ly 1)AQ0 


=0ix), 
ERDI 
A 
yóxjilog X-H > D E JAGD = x lög Xt XD 
Te A "nex 


— (y 十 D$ Ain) -+ log x) +x), 


HARU. DA p= 0x), BR 
$)logx e Dy (AQ = 9xlogx + O(x), 
定理 4:8 得 证 ， 
80 


由 定理 48 容易 得 到 下 面 的 等 价 形 式 


> ACn)logn- > ACMA) = 


= 2xlogx- Olx), (4.37) 
A TERA OLS70, RIJE Ml B X6, sAm), [OD 
=jogt, Wf fj 
T Aln)logn $00 iogx 一 pa - 


=Ņixilogx + OCx), (4,38) 


2.4 (E) A(n) = 之 ACE) 2, AQ) = 


NUuX ^ 


= DIAMAN), (4,39) 


164.322, (4,380, C4, 30) SEBB E HT CA 37). 
Tisj4lonsm)dE. BifESE—COD BU DTIOT. 
Jin 
Qix)-x-RGO, 
将 上 式 代 入 (4,32) 得 到 ， 
xlog x4 Réx)log x + SIR(X)AQ tx > A 


-2xlog x + Ox), 


gám -10ogx+ OC) 
H 


"nx 


81 


RALE, 得 
ROx)log x 十 SOR) Aln) = OCX}, (£,40) 


Bi RooORIE SEDE. 00x SEL 
R(X)-—00X), (1,41) 


EÇ! „10g 7 margit xin, uii 


/ÉXx EXN 41.42 
R (I og ^ ESI O4 je (1.42) 


Hi log x 3&(4, 00), B AGO XO. mxcRAL, up 
k I - l S 
jog x[ R(x) log x ^ 之 Ri , | AQ) 上- 


-> AGOR (7. Mog * t - 


一 2. 40021 A(m»R |n E 


-O(xlogx) -0' AA An) ) 


14 kba deij., 着 利用 


A 
之 Atn, -]ogx Oti), 


X 
ROOIog^x r s Ain RET log n + 


Hc 
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| 
—-Oíx]log x), 


ML uen 


-< xX 
+ AmMJAN)R mn 


vp od 


Ex XUNG 


[ROD log! x $^ a, | RCT j| OGrlog iO, C13) 
一 «FE 


这 Hi 
a,- AGO logn $ ADAM), £1.11) 
modu 


PIER = > Acn)log n - » ActyAQn = 


—2xlog xt OX), C41, 182 
定理 4.10 "PIU Ax. 


| RC x) logi x-2 | | RÍ E log tdt + 
v lil ` 了 了 
^ OCcxtog x), (1, 16) 


uE GHR, EEEH CAL 460 REFIR AL EI RED Ama 
T: 


Xie a(2)| -sD a DI pose- 


A +ga 


-O€xlog x). (1,47) 
"-—— X^ r o A Te 1 
P Ra 川 | log tdt- | | R f ; log fdf 4 
4. OC x Iog x). 64,48) 


我 们 先 来 证 朋 (d4.47)， 设 nl, BW 
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D arvum Co TEE | Trr 
ani 1 1 ada Ga 


Rc» IROD || ROS - RGD] = C2 - 


-YUD 4 tl COD +t 7 93) 717 
= FO F(t), 
这 里 
Fty=Pt)+ti= Oit 
ER, FCOJEJEPLEPS BRL. 


i3 


C IEEE log tat (n2»15, 
那 和 ,4 ,47) 就 是 要 证 明 


3c. |R($)| - 0G. | (4,49) 
胃 设 5C1)=0, " 
SQ = > €, = 这 ,0 -af log tdt = 


让 二 下 这 是 
— oxlog x+ Olx) -2X10g Xx+ 2X — 
= OX), 
于 是， 利用 和 和 、 差 变换 及 C4.49)，(4,50)， 得 到 


€, EIES] = D (Sm — SCm—1)) EIC - 


dale 


= 3,500 | Ri E Esa- | R$) = 


(4,50) 


= S SQD EI - E1500 RA il - 


Zuge o 
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-sw (IR GO] - IR GE U* 
«Sco | Rcg) 

-o( 3 sie GD- F (—)l)«oo2- 
-o( 3: F()*000- 
-o(x31, 4.) 060 50 Grdog 2), 


TE, MD RE 
现在 来 证 明 (4.48)， 不 难看 进 


REJE ree [| Conn [e 
Rr REE) 
" F COR FOL \ log tdt < 
<logn( P (5) - F (22) 
«o - (RF 人 E) 一 F(*)), 


HHR AH H 3 JS Xlognena-l. i E Ri 
到 了 


los idt zz 
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1] PE EP UE "Fr 1T TT 1 LI L] 


«1 F( 7) 060 - O(x log »), 


nz ox 


SER 01034. 
ALTE 4410 nf bLrir s d i n X. 


^ 一 


证 理 4-11 jd 
Ye ) - e heel, 


jj POSER TERR ST. 
Ever] ac |Vo dn 0 (2), (4.51) 


uto dECGLAO0) H4 x26, t-xe ", Mj 
& | (x5 Š 
|| R (S) ossa - «| | Re) |e E- mdan = 
t^! : . 
=x | IVenIG mans x [gael i VGp dn E { 


py EL CAL 48 EIER DI X 4835 
£ V (Ey| «2 | ac IVEM | an OCE) 


ATE E. 
44. ESELV COR ERR 
EDI VOX) = Olx), YE 2e Ree 2e 8i) 1 是 


$0 


GRR, AUE HITTE E 
6 -lim,V(£)|., 
H -Fim | | V(n) di, 
M b e XU 
IV(E)| xia + 0C]. f oro) 


| vepnidgecBt-o(p. Es 


HEC SD IEA CI. 512] 


VEE (c7 oE EE Or) - 
= Bé* + oce, 2 ma 


PEXARERUV E. HIE 
IVE) SB! ot), 
HO 532A CI, S560 4l 11 


-—7 È 
G EM 


5; -- Jp iit V CO BUE Xo is. X ECAH T 


- VE) -of1), (5 xoc) 
EI ff 
E: 0. 
Eu HAEE, xXie-0, WT 
Bere, 


tga Sn A. 
定理 4.12 
REECH A, iiH 


"uo V p þh purr jm r pr Lr 一 - 


(1,52) 


(1,53) 


(1,21) 


(1,52) 


(1,56) 


(1,57) 


( 1.58) 


(4,50; 


WEBER E, s. 一 定 存在 一 个 与 它们 无 


Br 


| vepan| «A (4,80) 


ub EE 


| vean, 
'] 
A4 &=l10gx, "-1logt, WW 


E "Fey dN 
vona- [ (49-1) 
JVeodan- | (57 77, d 


= pD dt -logx-— 
1 i^ 
Jor dt 
«| | > An) | ,7i0gX- 
- 1 * act st 


f 


» -dt 
$4eb- Sami -og 


- AC, - . )- logx - 


2soA0O on 


m n " -lagx- 
—O(1), 
sE BET. 
定理 4.135 d u—0MVODBJE, BBV(Om)-0, Bh] 
ti 
| Vows Dlars tero, (4,61) 
证 ”因为 
之 V (>) Aln) = 2, AMAY, 


eg 


Br PASE ZR fr E AP rd a X 
yix) log XM A (mA 52xlogx-- OGO, (4.62) 
nur 
FEP x >>, NH 


VOX )iog xg + > AMDA) = 2xtlog xo O X, (4,63) 


- 


.ty 


将 C4,62) 减 去 (1,63) 得 到 


pix) jog x- plx logxi DI AMA) = 


Ye MEIG 
= 3i x log x- xglog xo) FT Olx), 
六 为 
2,AQQ0A)z0,. 


KTDR P 
Jr DA F El AS SACER SE 
OscyGOotiog x- ýx log xo 
z:axlog x — xglog xop- Oix), 
LEDA x)= x+ R), BEES token RS) 
| RGOIog x - RGx)108 Xoj E 
—Xlogx- Nolog xo + Olx), (4,61) 
4Rx-eU]CT09 00, Xp €". BEBE BE V Co) = 0, BEER RCo) = 0, 
将 其 代入 (4,6 人 得 到 
| Rcx) | log xx xtog x- xolog xy + Olx). 
Jp EAER E xlog x, WETS 
[ROGO] ey xilog xo , of 1 ). 


X n xlog x log x 


出 
89 


- Ta u ^ 
- ERE —- LL. i -于 Oi -- 
IV (rg EDO | x1 FT "m 


^ 
1-8 十 (1 一 Toje aer o( > 一 
Tí Po” 


21-e)4 L4 :o( )= 
ott € Milo 

aqet O) 

- 1). 


再 利用 下 面 的 不 等 式 


il—e'st, (Mx t0), 


这 就 证 明了 


Voi plat Ool | ). (4,65) 
“Tn 

因此 

L 1 

| Voy enit «| t O y dte 

iJ 0 “No 

zle.o(li, 
à so 7 

E TB TS ut. 


定理 4'14 Fao, MUFE Oa co. BN 
[ivan lan<as o. (1,68) 
证 “我们 先 来 证 明 存 在 两 个 常数 Oleo Ecce. IR 
于 什 意 正 数 E， 民 有 
| VG daabo), (Eee), (1,67) 
RRCA BGE) 
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d. SHAA v 2a 


etl, (41.58) 
2g 


ERI E, +ô- EVORA BEH DRHSIE, MAFA 
无 零点 。 今 分 别 讨 论 如 下 : 
(1) 在 [56，6+9- 的 上 和 有 vo, fi VO = 0, Aik. 3 


< 一 并 时 ， 


t-f fi r ig 
j ven an= | vant || "ven an 


c- i 
«| Veian, (4,69) 
出 站 的 定义 知 


| Ven'dysz Cu -can 0(1). 


t. 
| IVD duix(£c-ó-m-oer-o(1), 


TCD <j njeta ol L) 
| | (nmiduz MAU t) dt "lu i VUL 


由 上 面 三 式 及 (4.69) 就 有 
i Vin dg --] 04 ad +0{1)= 


= Ca!1- 54) * OC) s ei 0, (1) 
这 里 


d E 
alg) (4,70) 


9i 


(2) ŒL, 6G«ó- o1 k VOD 0. DN 7y bf 2 V 00 在 
XESE ALERA, MEPER AUE, PREVODA 
GREKA, Gcó—a]pqueEST— x. VODE 1-0, Ab E 
A, WpgpéA. c0) An 


| “Iron ars veran e || venan] <24. 
大 这 种 入 不 存在 ， 则 
| va | d= [^ venan] ZA, 
BE, TER iR FET 
| OVO! än [^ ^V Op dna "n .Vap|dn« 


«2À ra*--o0(1), 
HRH o k o, HRE., BR CO4,680 44 (4 700) SEALS 
2À rais. 
BrELAISTEQUMEBE, RATEBEER Y (1.670, TTE E IER A. 
(4,67) RI TE IH CA, 66). 
i mE E 
l'ivepiin- P venjans [^ ventis 
ô D ~h 
去 


<| [Vojan oc À. (4,71) 


J 


HOT P Topp 
| _ Vom dn = 之 ,| - Dan (C1.72) 


iXHLMEZESB,. ALGO AI 


Eem- dr 
[0 Vep [dusiaó oC) 
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MM Pe Vem lans Mad 10M), 


EI3;óac-1, ME M S, [f] 


Maj Ó 4 o( M) Zag + oC) (4,73) 
BH 

| ven arsos+t 005), (4, 7.1) 
将 (4.74) 代 入 (4,.71) 得 

[iv op iduza;& toC, 
定理 十 毕 ， 


从 定理 4,14 我 们 可 和 准 出 


B- lim :| |V (m | dna, a, 


(RXXELEG.STOF I. MBA 
=， 
3p A TRUE. 
*] Hx bu m de f a XEBEEERU WRR. pinu 以 
推出 


1, P,-—nlogt; 
2, S14 — log log x, 
PX 


等 等 。 


33 


Ena 二 素数 定理 


宁德 巴赫 的 第 二 个 稍 油 ， 太 是 要 证 明 任 意 不 小 于 9 的 奇 
歼 邦 十 开 个 素数 之 和 。 对 这 个 猜测 首 导 作出 重要 中 献 的 是 英 
国 数 学 家 蛤 所 与 让 脱 伍 特 。 在 本 指 纪 .十 年 代 他 们 他 和 井 了 一 
种 南汇 ， 轩 所 请 “疗法 ”利用 “加 法 "及 一 个 术 经 证实 的 狼 测 
-一 各 总 狂 测 证 明了 仔 一 充分 大 的 奇数 都 是 三 个 沼 数 之 和 和 ， 
旦 人 然 他 们 的 上 和 必 旦 建立 在 一 个 末 经 让 实 曲 另 个 独 测 前 基础 
过 二 的 ， 但 是 他 们 的 方法 对 后 求 的 研究 工作 动产 生 了 许 下 前 
MAU. 1937 年 苏联 数学 家 局， 维 诬 格 拉 陛 大 利用 " 罗 法 A 
1& E Ox; *—fuROU RU gH) £f a Amm E 
TTR ZA, xps dB A EL —— Ht EX 
FR. ARAZA EM., EEN HAE EAK ik Eis H E p 
HRA, 


5.1 问题 的 转化 


DECE AT ESL PERSE IUD Do OEC pU EE e A 
NmoB8, HE 
N = pi + pP: tbi (5,1) 
HR, XXEL Di, Di. ERM. PM 
31253-11417, 
255-7413. 
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等 等 ， 
方程 (5,1) 可 以 改写 成 下 面 的 形式 ， 
N-p,—pi- p4- O, (5,2) 
i fu E Ré od B dci E DE NOW jr fai f Rg lel a 
变 成 研究 下 面 的 积分 是 否 大 于 零 的 问题 ， 


1 d 
j grian bein da, (5,3) 
ü 


WB. XN-p—p-pn-20, Bü EFmEmeeT1. àl 
EN-pn-n-p-) WERS 


| n pis ++p- N) 


gted bth- N) da=. Q, €5,4) 


f 2zi(pi + P; D3— N) |= 
现在 我 们 对 所 有 不 超过 六 的 素数 pi，p;, Ps 将 积分 (5.3) 求 
和 得 到 

之 2, 2, | e" 了 rs 站 十 让 + 二 市 一 四) da, 


根据 上 面 的 讨论 ， 我 们 看 出 ， 如 果 用 *(N)y 来 开 示 方程 - 
N = Pit Pit Pas Di, Dj, D4mN 
的 解 的 个 数 ， 册 有 
fr(N) = 之 ) 之 | enm chin da, (5,5) 


PPM fa MORE N 


ÉroN)0, N BIBLE SEE EUR ANAUE TE AB T. 
MERRE. EBA, EA FOND 0), 
BERIRCT EL NI OS 


pid ht s pini. xt eri x etti ; 


BE X rOD'S XT BIJEX 
905 


53 ais - 2s > anionpy X Mi 
FON) = | i E "Isi E siu e mu jt Tiü da 一 
HFR 


n ‘PLEN ERI A 
l - 3 "P 
-| | > € ien e Ua = 
hbxb-N 
I 1 L3 
-| See renda, (5,5) 
ü 
DR) = » eme, (5.7) 
p N 


UR iro 413 H I9] E CURE k EVE BS :对 奇数 六 二 9, PRESTA E 式 


r(N) = | Saje "^de 0, (3,8) 


5-2 法 


WHER (AOS 0 确实 是 件 非常 男 韭 的 事 ,， 因 为 我 们 对 被 
TR pg E h pi 


S(a)z- ^ eire 
Boa 


的 性 质 很 不 就 县 。 这 两 位 英国 数学 家 发 项， 如果 用 有 理 数 去 
晕 近 在 区 间 C59， 二 中 的 人 征 一 实数 ， 风 当 这 些 有 理 数 的 分 母 不 
太 炎 时， 被 积 图 数 的 绝对 值 较 大 。 因 此 他 们 用 下 面 的 方法 来 
处 理 积 分 (5.6){ 以 下 恒 根 定 为 充分 大 的 霖 数 )， 
首先 ， 由 于 被 积 函 数 是 以 1 为 周期 的 周 捧 函数， 所 以 对 
任意 前 之 1， 和 分 46.6) 可 以 写成 
gg 


1-1 


P(N) =| S*(a)e- da, (5.9) 
_1 


根据 定理 2.21 后， 在 区 间 | - i, 1- 十) 内 的 每 一 个 实数 


6, 可 以 表示 成 下 面 的 形式 : 


1 


& =- B19 和 Er, (04) -1,8| Sy (5, 100 


这 果 Ocacq-1, mHiuua-18j, d Bb a-O, MAER 
rTeNOg N) =, 对 每 一 有 理 数 


a 
FE (0xas«q-—1, (2,0) -1, qxlog!5 N) 


VUES DaME— EB, 其 区 间 长 庶 不 超过 二 即使 得 该 
区 间 内 的 & 应 满足 


„aje l < 
le “| < 二 (8,11) 
这 种 小 区 间 我 们 记 作 Ca, qo. 我 们 要 证 朋 这 些小 区 间 是 


PPS AGB. 
9133 4*1 Ma + (gl Bl, TR Ca,, qo 与 
Wlan q) EMAA, 


证 KF qpalog N, q;«logUN, Bi M 
1 PE 
时 距离 不 能 太 小 ， 芭 下 式 成 站 ， 


Qi: ~ 021 | z 


a 0]. Od 
quii 


PE qz | 


gig; 


97 


EHARA, U asma. pAg if, 
Qs 7 gpa ED, 


所 以 必 有 


|d1ds — 05011 51, 
但 . 另 一 方面 ， ig 8S 
t, te! . 
qui dq; o qiu 
故 这 些小 区 间 基 两 两 不 档 变 的 。 
、 xe Fa 2 Y 
显然 这 些小 区 间 都 包含 在 区 间 | 11- Toss rtt 


这 各 分割 法 ， 只 人 包含 6， 不 包含 1， 所 以 我 们 把 原来 的 区 f 
1 一 上，1| 换 咸 了 [二 ,0 上。 我 们 将 这 些小 区 间 的 全 d 记 


Em, EKE | - =， 1 一 二 ) 中 除去 qns Fm E. 
出 有 


天 (5,12) 
vx H 
nos | $3(a)e "da, (5.13) 
M 
N= | sa(e)e nenda, (5,14) 


我 们 的 日 的 就 是 要 证 明 r OO Jer OO I EE ra N) 
EU, MSIE N 为 充分 大 的 奇数 时 ， 恒 有 
rN r CN} = N) 20, 
了 哈代 与 这 脱 伍 特 称 上 而 的 方法 为 “ 圆 法 S 因为 当 ose 


eiBmoaz2res2z, 前 
pits 
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n] EL uà REA], WA 2ra 的 单位 圆周 上 的 上 成， 在 区 
HEO. LBS PER EX OO. 1 都 对 应 圆周 上 问 一 个 成 ， 扩 以 我 们 
去 挤 右 端点 ， 合 芝 拉 之 问 建 二 了 一 一 对 应 的 关系 。 这 样 ， 对 
HEX 1g EeEEE Dn S HAr MMA p mp 189438. 这 
就 是 把 这 种 方法 称 为 “ 圆 法 ” 瑰 来 由 . 


5.3 主要 部 分 的 估计 


定理 5.1 ENAT RETA M ER A 


， N 2 ^ 
nv) = $600 SN tO ogtN 

其 中 
= 1 ] 

iN) = [Ic — 7. ` 

SAN) Ii ou) HO p'—3p-3/^ 


IE SL ECEUEUE Eo UobEIE EUM H PAESE ERL GN pE N 


为 了 注 明 定理 5.1 我 们 需要 直面 的 几 个 引 理 ， 
引 理 5.1 di 


Ür cc c uU B, (a.g) — 1, q*.1ogUN, E uz L 
a ur 
MES . 
BO SD eT 2 
Figy = M ^20 E-ra zN 
Sta = PIC 24 log n | N aL 


Xxx HE u, GO Zr M EE T BE 3 Hr | X DERE ca 为 下 
的 绝对 Te d 
99 


i a ^ ipt HE 
Sca) 5| 7B)= Ze 2? gi ~ 
^g - 


2. e "it et +O (~ N) = 


MEETS 


-> 2 erige LOQ NI 


Į 一 ANT cx 
p=] m KM 


- S e T > e LOLS NG), 


i-1 NXEPXN 
¿ligid p= EEFE 


因为 、 Np, ff galog N, UBAO, D1, Wd, o) 
=1, 
由 此 得 到 
SC S (E+8)= > ee > giu 
du m AD Jy 
+ Ov N), (5.15) 
ab foc x Mr SE 
T()- $ gm. (5.16) 
iD acd 
ic EHE 3.3 t- TEX PEZ U ES H1. 25 galogen 时 有 


Lin 


piq) 
TRAT 3E E ASA E, 
100 


ming, d) = -Oe T ht) (5.17) 


l, n-pziimoda); 
alma, D- aln- lg, D) = | 
9, HE LT JE 


5 ECISALG 190 JERERI CoU 280 580 
J (1) = > gi 一 


一 


oua aM 
p=! mlg) 


S, (xGua.D-zii-5g,D)e"" = 


XN S LN 


S asa DG emm) 


VA É.UM OI 


+ TNyq, De + O(N N)- 


— 53 一 一 一 一 一 -不 gi —- pg niets L1? 了 L 
ierra 


+O Ne re NT esae 


— 
& UN qs ONe Y) OCN) (5.18) 
pa) 5, 
Daa, IBIR, Af 
eta] 08], (3,19) 


E. XO 
Li 


_-。 -— li Madre o piui i) 
T (i) = P wi) ^ € ) 十 


= A 
1 E -M 


4 U NE egy | B, 了 十- LIN giu y, ÖNE ene RNS E 
qq) 
tin 3- - -1) LiN IÄN 
一 e" "jn 一 下 】 pg" 十 
A sw ' e») 
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2 eredlem TAM 
«o COE T i o)*OQ(Ne (tA) o — 


一 - » | LiN -(e LL TEE RN goo 1 ) 1 LIN dip + 
< 一 Ec qq) 
Nen M 


1 OCNe-o ten 10g20MN 2 OC(Ne ite) = 


— wc LIN ee 了 TI 0 _ gom Et ) -和 LiN Fo j- 
vg) q OD 
a Nunn. M ] 
DP. RN. 1 . x 14 04 
ÜOW Z 1 „i -L ( E gU 十 
4 O; Ne /= qtq) "^ (Lin-Liin-1) 


Wa 0N 


- Ct. MET Ts Ica ) -二 


o1 > (qd dt je" ONe-m IN ) = 
v e— \Ja 1logt. 


d r o 1 5 
i Sto) YR — +O uy >, nlgn/ 
+ O(Ne HN) iq P " | 
a O iNe- cs EN), (5.20) 
1e Fk M Si n d 40 FR TRIP fer X, Ps 
, 1 
D muti P Gogna) UTSES. 


L j 
» OC1D, 
2 22 ntogin n 


再 将 (5.20) 4 AGLI). XS 
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7 LETIA 
/n ^ bu Jp d 1 e 

S 说 | 一 | -1 4 | = c " - MEN - 
se) E P, mn PED ,——, LOBA 


+ 


PEG) 57 € 9 (Ne-e Vx), 


-OtaNe-.b595)— 
‘9 1 qq) ,7— Ogn 


(这 里 显然 可 取 c= P cn ca= 6s. BE GADRI, HM 


Cal 


fiu. 
HARE Sg AEE 


' ^. 360) / ginm à 30 EN 
gi Lg IUD £y EEEN e OCNe esiet) 
Mg ^C HD tops 
uq) ap ri dloRN = 
E DISOM? - O(N'*e (is T DEM 3.2 
qq) (B OU 


prs 
MiB) = > logn” 


Ta N 
IB GL 120 AE CS . 2) 0 0 LA 19 


ris gige ^" da = 


NW 
1 
- 9 M | Si ^ "Bem 6n df = 
TEN, 好 一 -1 
galega TN s. f gi 


u*cq) - NETT | M(Bye 7" "dB ļ- 
- - e pO 
qp 之 t 
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^ of s qx- -x Nig-i. my) = 


^g log" N 


一 站 3 l - 站 
= X mig) D emi | M3(f)e 


了 MN €g) ü -1 -1 
ug 1 (* 
4 GN ecs tg) 
CA R c; = Lea) 
2 。 
DUEB) uid T Bra 
] ' 
为 站 ， 我 们 先 还 表 下 面 的 引 理 ， 
引 理 5.2 uu 
H — 
Me(B) -., i. : 
o CB) log N 之 a 
JE] 
1 
| | Mc - MiCBYHdS- Of LN 
x Vlog: N /* 
JF 


Joo 
T dct. 


1! (MaB)? MCOD 2) de, 
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SNAG -上 


(5,22) 


[| | MC) — M3CB) ] dBsz2 max | MCB) Mio] x 


因为 


] 1 = 
M(B) - MaA) | < X n TE 


dt 1 
m .|= 
之 d logt log N 


- 


z= | dt N-2. N ol NM ) 
;logt log N og N Mog? N 
N - 
-0 (—- Em ABD). 


而 


E 1 


Irii poc 


Z 3 E 
| | MG ]*28 - | | > logn pa log n; dB 


= $em, eM 


1 


= > 1 > i | eraman d8, 
2 


log nı ixHiz M log Hz 


unam 
因为 
i 1, ni= 2, 
| girin =ni? qA — 
-3 p, Hic Fira 
nx 


ü |MoDUdB- c. log; =O (oa x): 


i 


上 成 最 后 一 步 是 由 于 


EEE E 


y | lo i 一 1l. E 
2, - login 之 logn . 2 log? H 


ogN 


(5,23) 


. O N N 
N NOM dog! N log? N 7" 


同样 可 得 
l 1 
: j 1 1 
M (B) ‘g = —— | PYAS T: 
| 8 log? NJ i zo Pu e dB = 

4 3 PX m 

on Mo 
= dog N, 2. : -0i log? N/* (5,25) 


163,222, (5,2322 (5.2.0 f] 


1 , : UP 
M3(B)- Mi(ABIaB=0! " 5.: 
| : (MOD - Mi (DLa8- O( LO z). (5.26) 
irp 
1 E 
|^, Mpeg | Mi Be raa 


1 
" I". (M B5— MiBe dp = 
" T 
1 
qz "- Fi N? ^ 
- Mi(Bye “NaqB + Of "o (3,27 
i ] V logi NT IAr) 


qr 


SHE 5.3 galos N, mil 


1 
I MIB) e> dB = 


MIB) e 0: dB+ 
g- j "ed 
E N 3 
人 
t Mog: x) ” 
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t| 1 


L 
n 


EN „i 
«| T M:;(B) e uq + | 
由 定理 2.20 QR EI, ACXME RI BR 


QT 


Mo(B)= D eeh, 
«(Do 227 Sag 
所 以 


1 1 
f M i(B) e-a Nag <f dB OU gie!) = 
qi 


J 1 


国 样 可 得 


1 


引 理 得 证 ， 
引 理 5:4 
1 
d . " N2 IN 
M; inb - ll anna -— 
证 


M ,(B) e "dB = 


1 
MiB) e UUaB- | "M?iCcBye-t Nga 十 
] 


| T M(B) e-i "gp EP N2? ). 
l 
i 


M (B )e NB. 
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1 


ux... 2| ee dp 


Zaj Jana N 3 fae 


I 
= -二 1 
log? N, 2s. " 


3-: nasagip N 


XT jHEE m, 3«mxN-6, HFE 
nit n= N= nas 
SEn EN G 
HA N-m- 5HE, 所 以 


N-— » 


>, l= E Nm) = + OCN), 


= nitr’ nma LER 


an N? N ) 
3 258 N — .—— T O D 
| MD e dBo 2 log? N si 


ž 


由 避 理 5.2， 引 理 5.3 及 引 理 54 可 得 到 下 面 的 估计 式 ， 
E DT 1 N2 H Ni 
, Me dla, an TO isi )- 


-à 
将 它 代 入 {5,22)， 得 到 
N? Hg) x^ g dign 
N) = WAY e at 
nom, px, 2e LL 2: 


PIER 


PEL 1 
= log? N 一 q?6Cq)/* 


TUBES 31:48 
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4-1 g-1 4 d 
=0 ( $25) =00). 
\ 
m 
N? uia) EM N? 
FUND = SEN 22. qq) > gt +O ( PA 
(Ha faje t 
(5,28) 
[n] 
" na) =J N BG) Ar N 
> wiay 22 € "m DG) 22 €^ tI, 
Tub EI i "- 
(5,29) 
- 
r= o( pa qq) 中 
青 利 用 定理 3:1， 可 得 
1 1 | 
arg 7O p") | 
jii " 
- di . 
S gro (f pr) aOd), ~ 
| ed "OTI 
q log: ] 
所 以 
I = Oclog""N), , 
X E3645 (5, 2007$ (5, 28048 
N (5.30) 
rN)= 16000 oN) C5: 
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这 里 
gd) qty 
6007 pia 22* 77 (5.31) 
? -1 1 


其 中 6(N) 称 作 “ 朋 异 级 数 " .下 面 我 们 来 证 明 ,对 丁 奇 数 N d 
有 


6(N)-1, 
TECG d ICLERADET OD. POR SO eir 
all 
T RUE T T NET 
HD  «— : 


JAA RAR. HO.) 208 


,r= [EL +rep) +rep +), 


$-1 p 
因为 
出 定理 2,17 得 
ke LT VRHUBIP IN, 
eU [ P 
ua l-r, PIN, 
这 里 biN Ao p RPEN, iube 
1 | 
Typi PM 
Fpi =s 
L 
| (-15" 


110 


IX up")-20, mz2, Bi rOp 2-0, m>, 


由 此 得 到 


sq» 31r» TT t- 65-33 )H Ga - 
RAN 


显 ul 
/ 1 ^ f 1 f 
II JAN Ii l-z" Ii 1-— 
PINO. ep D / p m) 2 ON 
] +1 1 
一 2 CN 7 »* 
[iH 
A. 1 V 
Hus (p—1)*/ >i, 


《这 里 我 们 都 用 到 了 六 为 奇数 的 条 件 )，。 所 以 有 


6(N )2-1, 
央 为 


1 ^ 
(1+ gopr) Ut G5, (1477 


+N “ pF b |X 


也 以 


sen» (geo) G- 


gd) Goes) 


Fik, ÆA 5,1 得 证 ， 


1 ) 
(p— 1)? 


(p- 19 
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5.4 三 素数 定理 
在 前 面 我 们 已 经 证 明了 
N? N2 
nOD 2800 js * O (Togn). 
且 5(N)>1。 若 我 们 能 证 明 


『 
rı (N) - 0| Ge )' (5.33) 
M NETAN, S4 
ENS (N -TON > A 6.3) 
i logiN " i 


PrEASUEB) Si HEG. 3 DAR., RERA 

[ra (N) «| L180) descmextscon| | 186201 5d. (5,38) 
这 里 max ERI a 属于 集合 E 时 取 的 最 大 值 ， 

但 是 


| 15co [de = | 2.0 T gren da = 
ii 


Pan 


=> Sje asiulficdAl Ag = B ; 


peN paN US 


= 之 1=X(N)=O Ou) (5.36) 


paN 
AERARMEA, £ TER ii EE 
liz 


max |8(2)| - O( (5,37) 
me E . 


N 
SoN) 
成 立 ， 央 由 (65,35)，(5,36) 及 (5,37} 可 得 到 


- E) 
"z CN) ~ OR " 


所 以 关键 是 要 证 明 (5,377。 这 就 要 用 到 下 面 的 定理 。 
定理 5*2 设 (4， g) =i, 


A: q-—liog^N, T=N log "N, 


则 有 


d 2mchb H N y 
> E =O log? N/* 


而 定理 52 Miet da BED E R PE R EE A ERNER GS 
EH IAGOBBHSE. APERET. 这 样 ， 我 们 就 给 出 
了 充分 大 的 奇数 可 以 岩 示 成 三 新 数 之 和 的 大 致 证 明 步 又 。 这 
是 经 过 许多 数学 家 的 艰苦 劳动 才 得 到 的 。 但 这 还 没有 完全 解 
决 可 德 巴赫 的 第 一 个 猜测 ， 因 为 有 人 经 过 计算 指出 :这 里 的 


“充分 大 "是 要 大 于 6 ”的 奇数 才 行 ， 但 目前 世界 上 最 快 的 


电子 计算 机 也 述 不 能 证 明 当 Nee ”时 的 奇数 都 能 表示 成 
三 个 素数 之 和 。， 


113 


常 六 瘟 ” 大 偶数 理论 介绍 


ME, EARBA RHES, AEEA 
想 的 研究 成 时 再 作 一 重要 的 介绍 . 


rND)= > 1, 
wT bec Pa 
WW Tr 
1 
ZUDEM Si(aje UN. dm, (6.1) 
这 里 
S(a)- emi (6, 2) 
fs 


我 们 用 加 法 来 处 理 积分 (6,1)， 与 前 章 相 同 , 得 到 


rN b2 | S*(a je "^ da + | S?(a)e ?"" dg. 
" FH E 


我 们 可 以 证 明 
| 1 1 Ni 
[E -3xieN dr = ————— 14.4. 


(H IREE BU 3E EA] 73 E IP EL DICA LIE A 
| SsGOetaa, 


尽管 如 此 ， 利 用 国法 及 三 角 和 方法 ,华罗庚 教授 在 1938 年 证 
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明了 下 而 的 定理 ， 
定理 1 设 任 给 正 数 上 ， EEX RB i H Xe 


上 时、 在 区 间 C1，X] KEER, * TAE SO [5 -: SEIL, 


Hah, Prr EHER, RESRHTARLK. 

LERET ARRE Dg p Doupte tid A AOL 
Hy. AARGH GE s REI AERIS fL SUPR Za RE PS US 
数 ， 所 以 定理 I GRR JLE” PARI JE RA E np CDD 
数 ， 

1975 全 两 个 英国 数学 家 把 定理 1 中 的 Oor X :改进 
Kg OCX'7), XE 6 AE ETRURIAE EE, BReyr BR Xd] uff 
$SEHg DlIxGBIO.0.011. 

5- Jine Ab X TIBUS EE, ndm 
Ap RU FRE RE. 

定理 2 dh XORGEH A. RX og X M. X. 
X - hig4o 4 8 SR EHM. 

Y-k, FPBUUDHERPIERESSIEGHD REA RE 
B. 

定理 3 ERN pka paN HRH. GENOE 
ETERA L, S 

RONDO BTI (1+ pla; iogNi 


'H is] PERS A EARE uc BA T 
定理 35” 有 无 穷 多 个 素数 p， 估 得 P+2 的 素 因子 圣 多 有 
2 个 。 
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A54 759i EXC 了 存在 ,使 得 Pt+2 亦 为 素数 ? 此 即 
著名 的 双生 素数 问题 ， 其 困难 程度 与 钾 德 巴赫 猜想 可 以 说 是 
相同 的 ， 也 是 一 个 择 今 尚未 解决 的 旭 题 ， 
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